华为OD机试详解：构成正方形的数量问题及代码实现（适用于C++、Java、JavaScript、Python）

华为OD机试详解：构成正方形的数量问题及代码实现（适用于C++、Java、JavaScript、Python）

引言

在华为OD机试中，计算二维坐标构成的正方形数量是一个经典的几何问题。该题目要求我们输入多个坐标点，判断这些点是否可以构成正方形，并且输出正方形的总数。本文将详细介绍如何解决该问题，并提供C++、Java、JavaScript和Python的完整实现，帮助考生理解并掌握相关的几何计算和算法设计技巧。

题目描述

题目背景

给定N个二维坐标点，要求找出所有这些坐标点可以构成的正方形数量。正方形的定义是四边相等且两两相邻边垂直（即内积为零的两个向量垂直）。

输入描述

1. 第一行是一个整数 N，表示坐标数量，N <= 100。
2. 接下来的 N 行，每行包含两个整数 x 和 y，表示坐标点的横纵坐标。-10 <= x, y <= 10，坐标点互不相同。