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

第七道、 #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;  //返回结果
    }
};