← 返回题目列表

AtCoder · arc018_2

B. 格点和整数

中文机器翻译题面 查看原题

問題文

伙计们,我喜欢整数。
我喜欢网格点。
我喜欢这个地区。
我喜欢三角形。
我喜欢坐标平面上具有整数面积的三角形,所有顶点都在网格点上。
当查看一组格点时,其中任何一个 3 通过选择点来计算具有整数面积的三角形的数量是令人兴奋的。
很刺激,但是网格点太多了,数起来很痛苦。
我希望你们所有有才华的程序员都对我有所帮助。 由于给出了
N 网格点,任意 3 我希望您创建一个程序,计算具有可以通过选择点创建的整数面积的三角形的数量。面积是 三角形 0 未被识别为三角形!
顺便说一句,格点是坐标平面上的点。 (x,y) 出 x 也是 y 也是一个整数点。


入力

输入是按以下格式从标准输入给出的。

 N  
 x_1   y_1 
 x_2   y_2 
:
 x_N   y_N 
  • 1 行包含一个表示网格点数的整数。 在 N (3 ≦ N ≦ 100) 。
  • 2 在 N 行中,给出了两个整数,并用空格分隔。 这是第 (x_i, y_i) (1 ≦ x_i, y_i ≦ 10^9) 表示 i 个网格点的位置。相同的网格点不会出现两次。 ( i \neq j 如果 在 (x_i, y_i) \neq (x_j, y_j) )

出力

N 网格点之外 3 在一行中输出选择一个三角形可以组成的面积为正整数的三角形的数量。
请在输出末尾添加换行符。

入力例1

3
1 1
1 2
3 1

出力例1

1
(1,1), (1, 2), (3, 1) 的面积是 只能制作一个 1 三角形。

入力例2

3
1 1
1 2
2 1

出力例2

0
三角形 (1, 1) (1, 2) (2, 1) 的面积是 0.5 而不是整数。三角形不能用任何其他方式制作。

入力例3

3
1 1
2 2
3 3

出力例3

0
3 由于这些点呈直线排列,因此不可能形成三角形。

入力例4

8
3 1
4 1
5 9
2 6
5 3
5 8
9 7
9 3

出力例4

38