- Python编程300例:快速构建可执行高质量代码
- 李永华编著
- 201字
- 2021-03-26 23:33:17
例41 回旋镖的数量
1.问题描述
在平面中给定n个点,每一对点都是不同的,回旋镖是点的元组(i,j,k),其中,点i和点j之间的距离与点i和点k之间的距离相同(i,j,k的顺序不同,为不同元组)。找到回旋镖的数量。n最多为500,并且点的坐标都在[-10 000,10 000]范围内。
2.问题示例
输入[[0,0],[1,0],[2,0]],输出2,两个回旋镖是[[1,0],[0,0],[2,0]]和[[1,0],[2,0],[0,0]]。
3.代码实现
4.运行结果
输入:[[0,0],[1,0],[2,0]]
输出:2