Number of Boomerangs

这道题的思路不是很难，就是要挨个算距离，然后做一个表，用排列组合的A算所求的值。问题在于，这道题，可以说是时间换内存。由于平方的数很大，如果你在for的最外边用map，内存是不够的，所以要在第一个平方里面用，会造成一些时间上的重复，ab ba都要算

class Solution {
public:
    int numberOfBoomerangs(vector<pair<int, int>>& points) {
        int re=0;
        for(int i=0;i<points.size();i++)
        {
            unordered_map<long,int> summary;
            for(int j=0;j<points.size();j++)
            {
                if(i==j)
                continue;
                int a=points[i].first-points[j].first;
                int b=points[i].second-points[j].second;
                int key=a*a+b*b;
                summary[key]++;
            }
            for(auto a:summary)
            {
                re+=a.second*(a.second-1);
            }
        }
           
           
            return re;   
            
    }
};

这个很机智，每当要增加一个数，就加上前面的的数*2，比如原来是n，n*（n-1），现在是n+1，(n+1)*(n)，相减就是2*n

int numberOfBoomerangs(vector<pair<int, int>>& points) {
    int booms = 0;
    for (auto &p : points) {
        unordered_map<double, int> ctr(points.size());
        for (auto &q : points)
            booms += 2 * ctr[hypot(p.first - q.first, p.second - q.second)]++;
    }
    return booms;
}