← 返回题目列表

Codeforces · 1548/D1

D1. 格雷戈尔和奇怪的奶牛(简单)

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

这是问题的简单版本。与硬版本的唯一区别是,在此版本中所有坐标都是偶数。

在平面上的不同坐标处有 $$$n$$$ 栅栏柱。确保没有三个栅栏柱位于同一条线上。

平面上有无数头牛,每个点都有一头牛,坐标为整数。

Gregor 是光明会的成员,想要建造一个三角形栅栏,连接 $$$3$$$ 不同的现有栅栏柱。据说,一头牛被严格限制在栅栏内。如果围起来的牛的数量是奇数,并且栅栏的面积是整​​数,则称栅栏是有趣的。

找出感兴趣的栅栏的数量。

输入

第一行包含整数 $$$n$$$ ($$$3 \le n \le 6000$$$),Gregor 可以选择形成栅栏顶点的栅栏柱数。

接下来的 $$$n$$$ 行包含两个整数 $$$x$$$ 和 $$$y$$$($$$0 \le x,y \le 10^7$$$、$$$x$$$ 和 $$$y$$$ 是偶数),其中 $$$(x,y)$$$ 是栅栏柱的坐标。所有栅栏柱都位于不同的坐标处。没有三个栅栏柱位于同一条线上。

输出

打印一个整数,即感兴趣的栅栏的数量。如果两个栅栏由不同的三个栅栏柱组成,则它们被视为不同。

示例

输入 #1

3
0 0
2 0
0 4

输出 #1

1

输入 #2

5
0 0
2 16
30 14
4 6
2 10

输出 #2

3

注意

在第一个示例中,只有 $$$1$$$ 栅栏。那个栅栏很有趣,因为它的面积是 $$$4$$$,并且有 $$$1$$$ 封闭的牛,用红色标记。

在第二个示例中,有 $$$3$$$ 有趣的栅栏。

- $$$(0,0)$$$ — $$$(30,14)$$$ — $$$(2,10)$$$
- $$$(2,16)$$$ — $$$(30,14)$$$ — $$$(2,10)$$$
- $$$(30,14)$$$ — $$$(4,6)$$$ — $$$(2,10)$$$