AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2711. 构成正方形的数量

中等通过率 53% · 提交 690 · 通过 366
哈希表枚举数学哈希集合

输入N个互不相同的二维整数坐标,求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]

输入描述

第一行输入为N,N代表坐标数量,N为正整数。N <= 100 之后的 N 行输入为坐标x y以空格分隔,x,y为整数,-10 <= x, y <= 10

输出描述

输出可以构成的正方形数量。

示例

示例 1

输入

3
1 3
2 4
3 1

输出

0

说明:3个点不足以构成正方形

示例 2

输入

4
0 0
1 2
3 1
2 -1

输出

1

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「构成正方形的数量」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。