题目描述
输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]
输入描述
第一行输入为N，N代表坐标数量，N为正整数。N <= 100
之后的 K 行输入为坐标x y以空格分隔，x，y为整数，-10<=x, y<=10
输出描述
输出可以构成的正方形数量。
用例
| 输入 |
|
| 输出 | 0 （3个点不足以构成正方形） |
| 说明 | 无 |
| 输入 |
|
| 输出 | 1 |
博客探讨了如何从N个二维坐标中找到可以构成正方形的组合。通过解析正方形的几何特性，推导出从两个已知点计算剩余两点坐标的公式。算法通过遍历所有可能的点对，应用公式检查是否存在其他正方形的顶点，最后结果除以4以消除重复计数。
订阅专栏 解锁全文
3564
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
