给定平面上 NNN 个点,你需要计算以其中 444 个点为顶点的正方形的个数。注意这里的正方形边不一定需要和坐标轴平行。
第一行一个数 NNN。
接下来 NNN 行每行两个数,表示点的坐标。
一个数表示正方形的个数。
7 0 0 0 1 1 0 1 1 1 2 2 1 2 2
3
对于 20%20\%20% 的数据,满足 1≤N≤201\leq N\leq 201≤N≤20。
对于 100%100\%100% 的数据,满足 1≤N≤5001\leq N\leq 5001≤N≤500,−50≤Xi,Yi≤50-50\leq X_i, Y_i\leq 50−50≤Xi,Yi≤50,点不会重合。
注册一个 云斗学院 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 云斗学院 通用账户