poj1118

来源:互联网 发布:网络知识安全竞赛2017 编辑:程序博客网 时间:2024/06/05 00:37
#include
using namespace std;
typedef struct dian{
int x,y;
}dian;
int main(){
int n;
while(cin>>n&&n){
dian stu[705];
for(int i=0;i
 cin>>stu[i].x>>stu[i].y;
 int max=0,cnt;
for(int i=0;i
 for(int j=i+1;j
  cnt=0;
  for(int k=j+1;k
  {
  intleft=(stu[j].y-stu[i].y)*(stu[k].x-stu[i].x);
  intright=(stu[k].y-stu[i].y)*(stu[j].x-stu[i].x);
  if(left==right) cnt++;
  }
  max=max>cnt? max:cnt;
 }
 cout<<max+2<<endl;
}
return 0;
}
 
0 0
原创粉丝点击