#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;
}

• Re:受不了了，谁帮看看WA吧。。（内详） (659) huicpc39 2005-09-10 07:45:58
  • 好像不是这的错，如果有大于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
• Re:受不了了，谁帮看看WA吧。。（内详） (599) qu 2005-09-10 12:21:03
• 当然错了 (648) qu 2005-09-10 12:28:48
  • 谢谢，不过你说的也不对吧，已经AC了，是num=2;初始化时的位置错了。。 (13) Judas 2005-09-10 12:38:37
    • Re:谢谢，不过你说的也不对吧，已经AC了，是num=2;初始化时的位置错了。。 (22) sunshine_0316 2008-12-08 21:14:26