[LeetCode]447. Number of Boomerangs

最新推荐文章于 2025-12-28 17:52:30 发布

原创最新推荐文章于 2025-12-28 17:52:30 发布 · 3.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上编号447的题目——Boomerang数量的一种方法。通过使用C++实现的unordered_map来记录每个点到其它点的距离出现的次数，从而计算出所有可能的Boomerang组合。

[LeetCode]447. Number of Boomerangs

题目描述

这里写图片描述

思路

穷举解法
学map和unordered_map
后者新增时，默认初始化为0

代码

class Solution {
public:
    int numberOfBoomerangs(vector<pair<int, int>>& points) {
        int count = 0;
        for(int i = 0; i < points.size(); i++){
            unordered_map<int, int> distMap;
            for(int j = 0; j < points.size(); j++){
                int distX = points[i].first - points[j].first;
                int distY = points[i].second - points[j].second;
                int dist = distX * distX + distY * distY;
                count += (distMap[dist]++) * 2;
            }
        }
        return count;
    }
};