问题 4846 --地鼠的挖洞

4846: 地鼠的挖洞★★★★

时间限制: 1 Sec  内存限制: 512 MB
提交: 59  解决: 27
[提交][状态][命题人:]

题目描述

小智找到妙蛙种子后,决定离开火箭队基地。
为了不被火箭队发现,他们要偷偷远离火箭队基地。幸运的是,一群野生的地鼠决定提供地道帮助他们。
但是地鼠挖的地道十分多,多到他们自己也数不清,所以希望小智他们先帮忙数下共有多少条地道。
地鼠们共挖了 n 个洞,第 i 个洞的坐标为 (x[i],y[i])。如果两个洞间的曼哈顿距离和欧式距离相等,则它们间有一条地道。
请问共有多少条地道?

曼哈顿距离定义:如果两个点的坐标分别为 (x1,y1),(x2,y2) ,则两点间的曼哈顿距离为 |x1-x2|+|y1-y2| 。
欧式距离定义:如果两个点的坐标分别为 (x1,y1),(x2,y2) ,则两点间的欧式距离为 ((x1-x2)^2+(y1-y2)^2)^0.5 。

输入

第一行包含一个整数 n (1≤n≤200 000),表示有 n 个洞。
接下来 n 行,每行包含两个整数 x[i],y[i](|x[i]|,|y[i]|≤10^9) ,表示第 i 个洞的坐标。
可能有些洞在同个位置。

输出

输出一个整数,表示地道数量。
样例输入
Copy
3
1 1
7 5
1 5
样例输出
Copy
2

提示

样例2输入

6
0 0
0 1
0 2
-1 1
0 1
1 1

样例2输出

11

针对样例1,(1,1) 和 (1,5) 间,与 (7,5) 和 (1,5) 间,各有一条地道。

来源

[提交][状态]