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

题目大意:点击打开链接 public class Solution { public int numberOfBoomerangs(int[][] points) { int ...

LeetCode447. Number of Boomerangs

DescriptionGiven n points in the plane that are all pairwise distinct, a “boomerang” is a tuple of p...

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

Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, ...
  • a921122
  • a921122
  • 2017年03月01日 05:04
  • 267

Leetcode——447. Number of Boomerangs

最近写文章总想用英语来写,但是自己的英语又poor,写的又慢,没办法,只能中英mixed着吧!我真不是装B,我是真的想practice My English! ProblemGiven n point...

Leetcode Number of Boomerangs 447

Given n points in the plane that are all pairwise distinct, a “boomerang” is a tuple of points (i, j...

LeetCode-Easy部分标签为HashTable 447. Number of Boomerangs

给出n组点,找出所有`boomerang` 的个数,`boomerang` 定义: `d(Pi,Pj)=d(Pi,Pk)`。题目涉及到三个点,先保持一个轴点`rot`,然后找与其他点的距离,若个数为`...

447. Number of Boomerangs的C++解法

Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, j...

447. Number of Boomerangs

距离相等的三个点

【LeetCode-面试算法经典-Java实现】【017-Letter Combinations of a Phone Number (电话号码上的单词组合)】

【017-Letter Combinations of a Phone Number (电话号码上的单词组合)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given ...

Leetcode-200. Number of Islands

前言:为了后续的实习面试,开始疯狂刷题,非常欢迎志同道合的朋友一起交流。因为时间比较紧张,目前的规划是先过一遍,写出能想到的最优算法,第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN...
  • mcf171
  • mcf171
  • 2016年12月30日 21:11
  • 135
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode Number of Boomerangs
举报原因:
原因补充:

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