题意
input:
先输入要输入的坐标个数,再输入坐标
output:
输出最多有多少个点在一条直线上
思路
做循环,利用两点确定一条直线,然后判断第三个点是否在此直线上,在的话就让统计的变量加一。
然后用每次循环得到的统计变量和之前的想比,如果比之前大,就把之前的最大值取代。
关键点
作循环时一定要让两点无重复的计数,这点很重要
代码
#include <iostream>
using namespace std;
#define MAX 700
struct point{ //保存点结构的结构体
int x,y;
}p[MAX];
int main(){
int n,i,j,k;
while(cin>>n && n){
for(i=0;i<n;i++) cin>>p[i].x>>p[i].y;
int sum,max;
max = 0;
for(i=0;i<n;i++){ //三重循环,i,j确定了一条直线,k判断点是否在直线上
for(j=i+1;j<n;j++){
sum=2;
for(k=j+1;k<n;k++){
if((p[j].y-p[i].y)*(p[k].x-p[j].x)==(p[k].y-p[j].y)*(p[j].x-p[i].x)){
sum++;
}
}
if(sum>max) { max = sum;}
}
}
cout<<max<<endl;
}
return 0;
}
附上提交截图: