問題文
我喜欢网格点。
我喜欢这个地区。
我喜欢三角形。
我喜欢坐标平面上具有整数面积的三角形,所有顶点都在网格点上。
当查看一组格点时,其中任何一个 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) )
出力
请在输出末尾添加换行符。
入力例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
03 由于这些点呈直线排列,因此不可能形成三角形。
入力例4
8 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3
出力例4
38