Leetcode Max Points on a Line
来源:互联网 发布:淘宝卖的好的飞机杯 编辑:程序博客网 时间:2024/04/30 08:14
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.
题意是给定N个点,找到共线的点最多有多少个,求固定一个点points[i],求points[i]与points[j]之间的斜率,统计斜率出现的次数,注意斜率不存在的情况。
/** * Definition for a point. * struct Point { * int x; * int y; * Point() : x(0), y(0) {} * Point(int a, int b) : x(a), y(b) {} * }; */class Solution {public: int maxPoints(vector<Point>& points) { map<float,int> result; int maxnum = 0; int repeat; for(int i=0; i<points.size(); i++) { result.clear(); repeat = 1; result[INT_MAX]=0; for(int j=0; j<points.size(); j++) { if(i==j) continue; if(points[i].x==points[j].x&&points[i].y==points[j].y) { repeat++; continue; } float temp =points[i].x==points[j].x?INT_MAX:float(points[i].y-points[j].y)/(points[i].x-points[j].x); result[temp]++; } map<float,int>::iterator it; for(it = result.begin(); it!=result.end(); it++) { if((it->second+repeat)>maxnum) { maxnum = it->second+repeat; } } } return maxnum; }};
0 0
- Max Points on a Line | leetcode
- Max Points on a Line LEETCODE
- Leetcode: Max Points on a Line
- LeetCode - Max Points on a Line
- LeetCode 之 Max Points on a Line
- LeetCode | Max Points on a Line
- [LeetCode] Max Points on a Line
- Leetcode: Max Points on a Line
- LeetCode OJ:Max Points on a Line
- Leetcode Max Points on a Line
- Leetcode: Max Points on a Line .
- [Leetcode] Max Points on a Line (Java)
- leetcode:【Max Points on a Line】
- Max Points on a Line - LeetCode
- LeetCode:Max Points on a Line
- [LeetCode] Max Points on a Line
- leetcode - Max Points on a Line
- LeetCode(149)Max Points on a Line
- 【Android】Volley网络异步通信框架的使用
- 获取java类中所有方法及其参数
- 12 款各种编程语言实现的 Git 代码托管系统
- UVa 10817 Headmaster's Headache
- XMPP之tigase 番外篇- maven打包
- Leetcode Max Points on a Line
- XMPP之tigase-packet组成
- synchronized详解
- 第十三周(-形状类族的中的纯虚函数)
- hdu 骨牌铺方格 (java)
- POJ 2029--Get Many Persimmon Trees +DP
- 性能测试的问题…
- xmpp之tigase基本元素
- ListView中嵌套RadioButton按钮