例41 回旋镖的数量

1.问题描述

在平面中给定n个点,每一对点都是不同的,回旋镖是点的元组(ijk),其中,点i和点j之间的距离与点i和点k之间的距离相同(ijk的顺序不同,为不同元组)。找到回旋镖的数量。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