#9850. 找矩形

找矩形

题目描述

给出平面上 nn 个互不重合的点的坐标 (x,y)(x,y),统计由这些点可以组成多少个正方形。注意正方形的边不一定平行于坐标轴。

输入格式

第一行,两个正整数 nn

接下来 nn 行,每行两个整数,表示一个点的坐标,保证点两两不重合。

输出格式

一行一个整数,表示能组成的正方形个数。

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%100\% 的数据:1n1031 \le n \le 10^3x,y1000|x|,|y| \le 1000