Easy

给定平面内n个点，"boomerang"是一个数组(i, j, k)满足i到j的距离和i到k的距离相同(顺序需考虑）

找到"boomerang"的个数。假设n<=500, 坐标点范围[-10000, 10000]

Example
Input:
[[0,0],[1,0],[2,0]]
Output:
2
Explanation:
The two boomerangs are [[1,0],[0,0],[2,0]] and [[1,0],[2,0],[0,0]]

首先建立计算点到点距离，存储在矩阵中。距离矩阵每一行有相同数字，则说明对应点距离相同，可以构建"boomerang"，如果相同数字有k个，则有k(k-1)中"boomerang"。每一行可能有多个相同数字。因为顺序影响结果，所以每行的总"boomerang"数目加起来就是总的"boomerang"数目。我的方法不是很efficient。刚开始使用numpy arrary来存储dist_matrix出现了超时，改成list后勉强能过，应该可以在计算距离上提高效率（现在重复计算了）

from collections import Counter
class Solution(object):
    def numberOfBoomerangs(self, points):
        """
        :type points: List[List[int]]
        :rtype: int
        """
        if len(points) < 3:
            return 0
        else:
            total = 0
            dist_matrix = [[(i[0]-j[0])**2 + (i[1]-j[1])**2 for j in points] for i in points]
            for i in range(len(points)):
                for count in Counter(dist_matrix[i]).values():
                    total += count*(count-1)
            return total