华为od机试 - 构成正方形的数量（C++题解）

题目描述

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

输入描述

第一行输入为N，N代表坐标数量，N为正整数。N <= 100

之后的 K 行输入为坐标x y以空格分隔，x，y为整数，-10<=x, y<=10

输出描述

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

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式，需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()和console.log()。Java 使用sacnner/system.out.print()

用例

输入	3 1 3 2 4 3 1
输出	0 （3个点不足以构成正方形）
说明	无

输入	4 0 0 1 2 3 1 2 -1
输出	1
说明	无

机考代码查重

华为OD机考完成之后，官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一定要修改，可以改成毫无意义的单词。除了变量名之外，代码的组织结构和逻辑一定要进行改变，这就要求在日常的刷题中，提前编写好属于自己的代码。

解题思路如下：

1. 读取输入，获取坐标数量 n 和 n 个坐标点。将坐标点存储为字符串形式，例如 “1 3”。
2. 初始化一个哈希表 set，将所有坐标点添加到哈希表中。这样可以方便地检查某个坐标点是否存在。
3. 初始化一个变量 squareCount 用于记录正方形的数量。
4. 使用两层循环遍历所有坐标点的组合。对于每一对坐标点（记为 coordinate1 和 coordinate2），计算它们的两个垂直向量（记为 vector1