(C++）Leetcode狂刷200题——标签“哈希表篇--简单难度10道 #447. 回旋镖的数量

本文链接：https://blog.youkuaiyun.com/electrical_engineer0/article/details/108049095

本文深入探讨了力扣(LeetCode)上编号为447的问题“回旋镖的数量”，详细介绍了如何使用哈希表法遍历平面点集，找出所有符合条件的回旋镖组合。通过计算点对之间的距离，利用哈希表存储相同距离的点数，进而求得所有可能的回旋镖数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
第七道、 #447. 回旋镖的数量
给定平面上 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]]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-boomerangs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

哈希表法：遍历所有的点，并求取另外的点到该点的距离，将距离作为key存入哈希表中
然后再遍历哈希表求去回旋镖点

class Solution {
public:
    int numberOfBoomerangs(vector<vector<int>>& points) {
        int ans = 0;

        for(int i=0; i<points.size(); i++){ //遍历每一个点
            unordered_map<int , int> map;
            for(int j = 0; j<points.size(); j++){  //遍历每一个点，并求取距离的平方和
                int dx = points[i][0] - points[j][0];
                int dy = points[i][1] - points[j][1];
                map[dx*dx + dy*dy]++;  //将结果存入哈希表
            }

            for(auto m: map){  //遍历哈希表，求取回旋镖点
                ans += m.second*(m.second-1);
            }
                
        }
        return ans;  //返回结果
    }
};