P40102

正方形计数

难度 3 级哈希表加法原理组合数学

讨论统计 1通过 1提交 100%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

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

第一行一个数 $N$ 。

接下来 $N$ 行每行两个数，表示点的坐标。

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

样例 1

输入

输出

对于 $20\%$ 的数据，满足 $1\leq N\leq 20$ 。

对于 $100\%$ 的数据，满足 $1\leq N\leq 500$ ， $-50\leq X_i, Y_i\leq 50$ ，点不会重合。

上一题下一题