#9850. 找矩形
找矩形
题目描述
给出平面上 个互不重合的点的坐标 ,统计由这些点可以组成多少个正方形。注意正方形的边不一定平行于坐标轴。
输入格式
第一行,两个正整数 ;
接下来 行,每行两个整数,表示一个点的坐标,保证点两两不重合。
输出格式
一行一个整数,表示能组成的正方形个数。
4
1 0
0 1
1 1
0 0
1
9
0 0
1 0
2 0
0 2
1 2
2 2
0 1
1 1
2 1
6
样例分析
如上所述。
数据范围与提示
对于 的数据: ,。
给出平面上 n 个互不重合的点的坐标 (x,y),统计由这些点可以组成多少个正方形。注意正方形的边不一定平行于坐标轴。
第一行,两个正整数 n ;
接下来 n 行,每行两个整数,表示一个点的坐标,保证点两两不重合。
一行一个整数,表示能组成的正方形个数。
4
1 0
0 1
1 1
0 0
1
9
0 0
1 0
2 0
0 2
1 2
2 2
0 1
1 1
2 1
6
如上所述。
对于100% 的数据:1≤n≤103 ,∣x∣,∣y∣≤1000。