ARC018 B 格子点と整数
$ (x_1, y_1), (x_2, y_2), (x_3, y_3)
を頂点とする三角形の面積は
$ \frac{|(x_1 - x_3)(y_2 - y_3) - (x_2 - x_3)(y_1 - y_3)|}{2}
を計算することによって求められるので, 3頂点をすべて試し 分子が
$ 0
でなく
$ 2
で割り切れるようなものの数を求めればよい. 計算量は
$ O(N^3)
となる.
実装例:
https://atcoder.jp/contests/arc018/submissions/20512951