> #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]) )	num++;
> 			}
> 			if(num>flag)	{cout<<num<<endl;return 0;}
> 			if(max<num)	max=num;
> 		}
> 	}
> 	cout<<max<<endl;
> 	return 0;
> }
if(num>flag)	{cout<<num<<endl;return 0;}
为什么？最多一枪可以有200兔子啊！

• 好像不是这的错，如果有大于N/2的就应该是结果了呢。。大家一起来找碴吧。。 (0) Judas 2005-09-10 08:02:12
• a*(y[j]-y[i])==b*(x[j]-x[i]) 这个条件只代表斜率等，不代表在一线上吧 (0) ning 2006-01-01 09:35:12