poj1118Lining Up

题目链接：点击打开链接

#include<stdio.h>
int main()
{
int i,j,k,n,max,sum;
int x[1010],y[1010];
while(scanf("%d",&n),n)
{
for(i=1;i<=n;i++)
scanf("%d%d",&x[i],&y[i]);
max=0;
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
{
sum=0;
for(k=j+1;k<=n;k++)
{
  if((x[i]-x[k])*(y[j]-y[k])==(x[j]-x[k])*(y[i]-y[k]))
  sum++;
}
if(max<sum)
max=sum;
}
printf("%d\n",max+2);
}
return 0;
}