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]]
分析： 使用map保存点之间的距离，回旋镖元组中有一个点是公共的，因此只要计算从这个点出发，相同距离的个数即可，数量为C(m,2)*2，即m *(m-1)。用unordered_map会更快一点。

class Solution {
public:
    int numberOfBoomerangs(vector<pair<int, int>>& points) {
        int len = points.size();
        if(len<=1) return 0;
        map<double,int> dis;
        int x,y;
        int res=0;
        for(int i=0;i<len;i++)
        {
            for(int j=0;j<len;j++)
            {
                x=points[i].first-points[j].first;
                y=points[i].second-points[j].second;
                dis[x*x+y*y]++;
            }
            for(auto it:dis)
            {
                res+=it.second*(it.second-1);
            }
            dis.clear();
        }
        return res;




    }
};