#P1665. 正方形计数

    ID: 1832 远端评测题 1000ms 125MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>搜索广度优先搜索深度优先搜索

正方形计数

题目描述

给定平面上 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\% 的数据,满足 1N5001\leq N\leq 50050Xi,Yi50-50\leq X_i, Y_i\leq 50,点不会重合。