100 #P1211. *【计算几何:转角】正方形计数(计算正方形对角坐标)

*【计算几何:转角】正方形计数(计算正方形对角坐标)

【题意】

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

【输入格式】

第一行一个数 NN

接下来 NN 行每行两个数,表示点的坐标(实数)。

【输出格式】

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

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

【提示】

对于 20%20\% 的数据,满足 1N201\leq N\leq 20

对于 100%100\% 的数据,满足 1N10001\leq N\leq 1000Xi,Yi106|X_i|, |Y_i|\leq 10^6,点不会重合。