Home => ProblemSet => 5.1-46:正方形计数
Problem2194--5.1-46:正方形计数

2194: 5.1-46:正方形计数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定平面上 N 个点，你需要计算以其中 4 个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。

Input

第一行一个数 N。
接下来 N 行每行两个数，表示点的坐标。

Output

一个数表示正方形的个数。

Sample Input Copy 

7
0 0
0 1
1 0
1 1
1 2
2 1
2 2

Sample Output Copy 

3

HINT

对于 20% 的数据，满足 1≤N≤20。
对于 100% 的数据，满足 1≤N≤500，−50≤Xi,Yi≤50，点不会重合。

Source/Category

DFS 
[ Submit ] [ Status ]