题目描述
输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]
输入描述
第一行输入为N，N代表坐标数量，N为正整数。N <= 100
之后的 K 行输入为坐标x y以空格分隔，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 |
| 说明 | 无 |
解题思路：
- 给定一组二维平面上的点，我们需要检查这些点中是否有正方形可以被构造。为了能够构造一个正方形，我们需要满足以下条件：
- 四个点在平面上构成正方形。
- 通过旋转和镜像变换&#
订阅专栏 解锁全文
扫一扫
163
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
