class Solution {
public:
int maxPoints(vector<Point> &points) {
if(points.size()<3)return points.size();
int ans=0;
for(int i=0;i<points.size();i++)
{
int vcnt=0,dup=0,curmax=1;
map<double,int>mp;
for(int j=0;j<points.size();j++)
{
if(i!=j)
{
double x1=points[i].x-points[j].x;
double y1=points[i].y-points[j].y;
if(x1==0&&y1==0)
{
dup++;
}
else if(x1==0)
{
if(vcnt==0)vcnt=2;
else vcnt++;
curmax=max(curmax,vcnt);
}
else{
double k=y1/x1;
if(mp.find(k)==mp.end())mp[k]=2;
else mp[k]++;
curmax=max(curmax,mp[k]);
}
}
}
ans=max(ans,curmax+dup);
}
return ans;
}
};
max-points-on-a-line
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Given n points on a 2D plane, find the maximum number of ...
- 题目Given n points on a 2D plane, find the maximum number o...
- Given n points on a 2D plane, find the maximum number of ...
- 1. 问题描述 Given n points on a 2D plane, find the maximum nu...
- gcd的计算记忆，gcd(a,b) = gcd(b, a%b) if (b == 0) return a写的话记一...
