447.(map)找出i,j,k三个点使得j和k到i的距离相等


思想,对于i的每一个点,生成一个map,key是其他点到points[i]的距离,value是相同距离的点数,那么只要从这些点中依次选择两个就可以构成满足的。

/**
 * @param {number[][]} points
 * @return {number}
 */
var numberOfBoomerangs = function(points) {
    let result=0;
    for(let i=0;i{
            result=result+item*(item-1);
        })
        
    }
    
    return result;
};



function getdistance(point1,point2){
    return Math.pow(point1[0]-point2[0],2)+Math.pow(point1[1]-point2[1],2);
}

你可能感兴趣的:(447.(map)找出i,j,k三个点使得j和k到i的距离相等)