本题源自LeetCode
--------------------------------------------------------
二重遍历,第一次遍历确定一个点a,在遍历剩下的点b.分三种情况 1 a,b 重合 2 a,b 垂直 3 ,a,b是一条b/a 的直线。
int maxPoints(vector<Point> &points) {
int length=points.size();
if(length==0)
return 0;
if(length==1)
return 1;
int ret=0;
for(int i=0;i<length;i++){
int currentMax=1;
int dup=0; //记录重复点
int vcnt=0; //记录垂直点
map<double,int> linemap; //键为斜率
for(int j=i+1;j<length;j++){
//必须定义为double 因为要计算斜率
double x=points[i].x-points[j].x;
double y=points[i].y-points[j].y;
if(x==0&&y==0){ //重复
dup++;
}else if(x==0){ //垂直
if(vcnt==0)
vcnt=2;
else
vcnt++;
currentMax=max(currentMax,vcnt);
}else{ //斜率
double k=y/x;
if(linemap[k]==0)
linemap[k]=2;
else
linemap[k]++;
currentMax=max(currentMax,linemap[k]);
}
}
ret=max(currentMax+dup,ret);
}
return ret;
}