华为OD机试真题精讲：构成正方形的数量（Python/Java/C++多语言实现）

华为OD机试真题精讲：构成正方形的数量（Python/Java/C++多语言实现）

一、题目描述（2025B卷高频100分题）

在一个二维平面上给定若干个整点坐标（x, y），请计算这些点中能够构成正方形的数量。正方形的边需与坐标轴平行（轴对齐正方形），且正方形的四个顶点必须全部是给定的点。

关键约束

• 点的数量1 ≤ n ≤ 1000，坐标范围0 ≤ x, y ≤ 10^9；
• 正方形的边长必须为正整数；
• 时间限制1秒，空间限制256MB；
• 两个点的坐标完全相同视为同一个点，需去重处理。

示例说明

输入（点列表）	输出	说明
[(0,0), (0,1), (1,0), (1,1)]	1	4个点构成1个边长为1的正方形
[(0,0), (0,1), (1,0), (1,1), (0,2), (1,2), (2,0), (2,1), (2,2)]	5