LeetCode 447 回旋镖的数量[Map] HERODING的LeetCode之路

Posted 2021-09-27 HERODING23

解题思路：
说是回旋镖，其实是找出组成V的个数，并且跟顺序有关，那么思路就清晰了，每次固定一个点作为V的中心，计算其他点到这个点的距离，放入Map中统计，然后再遍历每个距离，利用数学公式m(m-1)统计V的个数，其中m是相等距离的个数，代码如下：

class Solution {
public:
    int numberOfBoomerangs(vector<vector<int>> &points) {
        int num = 0;
        unordered_map<int, int> mp;
        for (auto& x : points) {
            // 清空哈希表
            mp.clear();
            for (auto& y : points) {
                // 统计新增的（考虑顺序所以乘2）
                num += 2 * mp[(x[0] - y[0]) * (x[0] - y[0]) + (x[1] - y[1]) * (x[1] - y[1])]++;
            }
        }
        return num;
    }
};