> #include<iostream.h>
> 
> int main()
> {
> 	long n,x[200],y[200],flag;
> 	int i,j,k,max=0,num=2;	
> 	long a,b;
> 	cin>>n;	if(2==n)	{cout<<2<<endl;return 0;}
> 	flag=n/2;
> 	for(i=0;i<n;i++)	cin>>x[i]>>y[i];
> 
> 	for(j=0;j<n-1;j++)
> 	{
> 		num=2;
> 		for(k=j+1;k<n;k++)
> 		{
> 			//if(k==j)	continue;
> 			a=x[j]-x[k];b=y[j]-y[k];
> 			for(i=0;i<n;i++)
> 			{
> 				if(i==j||i==k)	continue;
> 				if(a*(y[j]-y[i])==b*(x[j]-x[i]) )//这里当两边都是等于0的时候有两种情况的：四个数随便取两个等于0，就等式相等了，怎么可能对的
	num++;
> 			}
> 			if(num>flag)	{cout<<num<<endl;return 0;}
> 			if(max<num)	max=num;
> 		}
> 	}
> 	cout<<max<<endl;
> 	return 0;
> }

• 谢谢，不过你说的也不对吧，已经AC了，是num=2;初始化时的位置错了。。 (13) Judas 2005-09-10 12:38:37
  • Re:谢谢，不过你说的也不对吧，已经AC了，是num=2;初始化时的位置错了。。 (22) sunshine_0316 2008-12-08 21:14:26