# 题目: 447. 回旋镖的数量

给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。

返回平面上所有回旋镖的数量。

# 示例 1:

输入:points = [[0,0],[1,0],[2,0]]
输出:2
解释:两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]

# 示例 2:

输入:points = [[1,1],[2,2],[3,3]]
输出:2

# 题解: 枚举 + 哈希

两次遍历,第一次遍历作为i, 计算i到数组其余点的距离,使用map记录,遍历一次 map,使用相同距离进行排列组合,因为考虑到顺序,所以:

# 代码

/**
 * @param {number[][]} points
 * @return {number}
 */
var numberOfBoomerangs = function(points) {
    let ans = 0
    for(let i=0;i<points.length;i++){
        let map = new Map()
        for(let j=0;j<points.length;j++){
            let dp = (points[i][0]-points[j][0])*(points[i][0]-points[j][0]) + (points[i][1]-points[j][1])*(points[i][1]-points[j][1])
            if(dp === 0) continue
            let last = map.get(dp)
            map.set(dp,(last?last:0) +1)
        }
        for(let i of map){
            ans += i[1]*(i[1]-1)
        }
    }
    return ans
};

# 参考资料