📝 题目描述
输入 N 个互不相同的二维整数坐标，求这些坐标可以构成的正方形数量。 • 输入的第一行为正整数 N，代表坐标数量，N 为正整数且 N ≥ 4。 • 之后的 N 行输入为坐标 x y，以空格分隔，x、y 均为整数，且 – 10 ≤ x, y ≤ 10。 • 输出可以构成的正方形数量。
💡 解题思路
要解决这个问题，我们可以采用以下思路：
1. 遍历所有可能的点对
使用两个嵌套的循环遍历所有点对 (i, j)，其中 i 和 j 分别是点的索引。
2. 计算正方形的其他两个顶点
对于每对点 (x1, y1) 和 (x2, y2)，可以计算出另外两个可能作为正方形顶点的坐标。 ◦ 一种可能的计算方法是： x3 = x1 – (y1 – y2) y3 = y1 + (x1 – x2) x4 = x2 – (y1 – y2) y4 = y2 + (x1 – x2) ◦ 另一种可能的计算方法是： x5 = x1 + (y1 – y2) y5 = y1 – (x1 – x2) x6 = x2 + (y1 – y2) y6 = y2 – (x1 – x2)
3. 检查计算出的点是否在给定的点集中
使用一个集合（或哈希表）来存储所有的点，以便快速查找。检查计算出的点 (x3, y3) 和 (x4, y4)，或者 (x5, y5) 和 (x6, y6) 是否都在点集中。
4. 统计正方形的数量
如果四个点都在点集中，则构成一个正方形。由于每个正方形可能被计算多次（例如，通过不同的点对计算得到），因此需要确保不重复计数。一种简单的方法是，由于每个正方形会被计算了 4 次（通过其 4 条边，每条边都可以确定一个正方形），所
