1052.c

来自「平时acm训练时ac的源代码」· C语言 代码 · 共 22 行

#include <stdio.h>

main()
{
	int n,i,j,p,t,max,a,b,c,x[201],y[201];
	scanf("%d",&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++)
		{
			a=y[j]-y[i];
			b=x[j]-x[i];
			c=x[i]*a-y[i]*b;
			t=0;
			for(p=1;p<=n;p++)
			if(a*x[p]-b*y[p]==c) t++;
			if(t>max) max=t;
		}
	printf("%d",max);
}