luoheng
10/27/2019 - 1:00 PM

numberOfBoomerangs


func distance(x, y []int) int {
    a, b := x[0] - y[0], x[1] - y[1]
    return a * a + b * b
}

func numberOfBoomerangs(points [][]int) int {
    sum := 0
    for i := 0; i < len(points); i++ {
        d := make(map[int]int)
        for j := 0; j < len(points); j++ {
            d[distance(points[i], points[j])]++
        }
        for _, num := range d {
            sum += num * (num - 1)
        }
    }
    return sum
}