回旋镖的数量

• 题目描述：给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。

  • 找到所有回旋镖的数量。你可以假设 n 最大为 500，所有点的坐标在闭区间 [-10000, 10000] 中。

  • 示例:

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

  • 链接：https://leetcode-cn.com/problems/number-of-boomerangs

• 解题思路：
  1.确定第一个点，然后计算与其他点的距离
  2.如果距离相等的次数大于等于2，则使用排列组合解决 perm(次数，2)

• Python版：

from collections import Counter
from scipy.special import perm

class Solution:
    def numberOfBoomerangs(self, points: List[List[int]]) -> int:
        count = 0
        for point in points:
            
            # distance2 记录对这个点来说的所有的距离
            distance2 = []
            for neighbor in points:
                distance2.append((point[0] - neighbor[0]) ** 2 + (point[1] - neighbor[1]) ** 2)
            
            frequency = Counter(distance2)
            
            for dist,num in frequency.items():
                if num >= 2:
                    count += perm(num,2)
                    
        return int(count)

• 链接：https://leetcode-cn.com/problems/number-of-boomerangs/solution/yi-xing-python3-chao-jian-dan-jie-fa-by-qsctech-sa/
  Tips：
• 两次遍历，找出两个点间距离，由于相等判断无需去根号，公式即为(point[0] - neighbor[0]) ** 2 + (point[1] - neighbor[1]) ** 2

• perm()函数是python中用来计算排列组合

  
  
  scipy.speical.perm()