//帮帮忙吧,试了N多数据...
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int  n;

int visit[2022][2022];//存放斜率
int ta[2022],tb[2022];//处理斜率为0和不存在的情况
int p[1022][2];

int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}

void run()
{
	int i,j;
	int x,y,com;
	int best=0;
	for(i=0;i<n;i++)
		scanf("%d%d",&p[i][0],&p[i][1]);
	memset(visit,0,sizeof(visit));
	memset(ta,0,sizeof(ta));
	memset(tb,0,sizeof(tb));
	for(i=0;i<n;i++)
		for(j=i+1;j<n;j++)
		{
			if(i==j)
				continue;
			x = p[i][0]-p[j][0];
			y = p[i][1]-p[j][1];
			if(x==0)
			{
				ta[p[i][0]+10]++;
				if(ta[p[i][0]+10]>best)
					best=ta[p[i][0]+10];
				continue;
			}
			if(y==0)
			{
				tb[p[i][1]+10]++;
				if(tb[p[i][1]+10]>best)
					best=tb[p[i][1]+10];
				continue;
			}
			com = gcd(x,y);
			x/=com;y/=com;
			if(x<0)
				x=-x,y=-y;
			visit[x+1000][y+1000]++;
			if(visit[x+1000][y+1000]>best)
				best=visit[x+1000][y+1000];
		}
	for(i=2;i<1005;i++)
		if(i*(i-1)==2*best)
			cout<<i<<endl;
}


int main()
{
	while( scanf("%d" , &n) != EOF )
		run();

	return 0;
}

• Re:一直看不出有什么错，但就是一直WA,算法n*n (1306) frkstyc 2006-03-27 12:16:44
  • 不会吧，还会有这种问题 (51) anotherh 2006-03-27 12:39:37
• 看不太懂 不过斜率一样不一定是同一直线阿， 必须过同一点 (1269) xiaxia 2006-03-27 13:31:59
  • 谢了．．一直没想到．． (0) dearboy 2006-03-27 13:37:00