华为OD机试E卷 --构成的正方形数量--24年OD统一考试（Java JS Python C C++）
文章目录
-
- 题目描述
- 输入描述
- 输出描述
- 用例
- 题目解析
- JS算法源码
- Java算法源码
- python算法源码
题目描述
输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数星。(内积为零的的两个向量垂直)
输入描述
第─行输入为N，N代表坐标数量，N为正整数， N≤ 100
之后的N行输入为坐标xy以空格分隔，x，y为整数，-10≤x,y ≤10
输出描述
输出可以构成的正方形数量
用例
输入
3
1 3
2 4
3 1
输出
0
说明
3个点不足以构成正方形
输入
4
0 0
1 2
3 1
2 -1
输出
1
说明
此4点可构成正方形
题目解析
题目要求我们给定N个互不相同的二维整数坐标，求出这些坐标可以构成的正方形数量。为了确定这些坐标能否构成一个正方形，我们需要找到四个点，