Leetcode Number of Boomerangs

原创 2017年01月03日 05:43:37

题意:求一个平面中,一个点到其他两个点的距离相等的点,这样的点一共有多少组。

思路:求出所有两两点之间的距离,用hash统计距离相同的点。

class Solution {
public:
    int numberOfBoomerangs(vector<pair<int, int>>& points) {
        
        vector<vector<double> > distance;
        for(int i = 0; i < points.size(); ++ i) {
            vector<double> temp;
            for(int j = 0; j < points.size(); ++ j) {
                temp.push_back(dis(points[i], points[j]));
            }
            distance.push_back(temp);
        }
       
        int re = 0;
        for(int i = 0; i < points.size(); ++ i) {
            map<double, int> mym; //cout << "here" << endl;
            for(int j = 0; j < points.size(); ++ j) {
                mym[distance[i][j]] ++;
            }
            std::map<double, int>::iterator it;
            for(it = mym.begin(); it != mym.end(); ++ it) {
                if(it->second > 1) re += (it->second - 1) * it->second;
            }
        }
        
        return re;
    }
    
    double dis(pair<int, int> a, pair<int, int> b) {
        double dx = a.first - b.first;
        double dy = a.second - b.second;
        return sqrt(dx * dx + dy * dy);
    }
    
    
};


Leetcode 447. Number of Boomerangs 等区间 解题报告

1 解题思想这道题是给了一些二维坐标,现在需要找出一个i,j,k的三元组数量,其中i-j和i-k的距离一致方法比较简单暴力,i遍历所有点 每个i同时再次遍历所有点,记录下i-j的距离 这一轮中此时...
  • MebiuW
  • MebiuW
  • 2016年11月09日 09:26
  • 3898

【leetcode】447. Number of Boomerangs【E】

Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, ...
  • sscssz
  • sscssz
  • 2016年11月07日 23:32
  • 1824

[leetcode] 447. Number of Boomerangs 解题报告

题目链接: https://leetcode.com/problems/number-of-boomerangs/ Given n points in the plane that are ...
  • qq508618087
  • qq508618087
  • 2016年11月23日 12:12
  • 829

Number of Boomerangs

Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, ...
  • awawfwfw
  • awawfwfw
  • 2016年11月08日 13:51
  • 1206

447. Number of Boomerangs

距离相等的三个点
  • u014376961
  • u014376961
  • 2016年11月06日 16:23
  • 2054

Number of Boomerangs(统计"boomerang"的数目)

Given n points in the plane that are all pairwise distinct, a “boomerang” is a tuple of points (i, j...
  • ajiangfan
  • ajiangfan
  • 2016年11月28日 14:50
  • 240

Leetcode——447. Number of Boomerangs

最近写文章总想用英语来写,但是自己的英语又poor,写的又慢,没办法,只能中英mixed着吧!我真不是装B,我是真的想practice My English! ProblemGiven n point...
  • starstar1992
  • starstar1992
  • 2017年01月13日 22:20
  • 152

[leetcode] 447. Number of Boomerangs

题目链接:https://leetcode.com/problems/number-of-boomerangs/ Given n points in the plane that are a...
  • xiaocong1990
  • xiaocong1990
  • 2017年01月01日 15:46
  • 97

leetcode 447. Number of Boomerangs

Python   leetcode 447. Number of Boomerangs 给定n个二维坐标点,存在这样的坐标点三元组(i,j,k),就是i到j的距离等于i...
  • accumulate_zhang
  • accumulate_zhang
  • 2017年04月20日 10:05
  • 180

LeetCode 447 Number of Boomerangs

给定平面上所有两两不同的n个点,“boomerang”是一个点(i,j,k)的元组,使得i和j之间的距离等于i和k之间的距离(按照元组的顺序)。编写函数求boomerang的数量。 n至多为500,点...
  • woshichaoren000
  • woshichaoren000
  • 2017年08月04日 16:03
  • 108
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode Number of Boomerangs
举报原因:
原因补充:

(最多只允许输入30个字)