F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister 捐赠本站
Notice:开心刷题:)
Problem 3543. -- [ONTAK2010]Garden -- 衡阳八中OJ离线版-2014-11-04

3543: [ONTAK2010]Garden

Time Limit: 30 Sec  Memory Limit: 64 MB
Submit: 346  Solved: 116
[Submit][Status]

Description

给N个点,问存在多少个两边与坐标轴平行的正方形,四个顶点属于这N个点中的4个。

Input

第一行一个整数N。
接下来N行每行两个数x_i,y_i表示坐标。

Output

一行一个整数表示答案。

Sample Input

6
0 0
0 1
1 0
1 1
3 0
3 1

Sample Output

1

HINT

【数据范围】

N<=10^5,|x_i|,|y_i|<=10^6

Source

By Sbullet

[Submit][Status]

HOME Back