记录编号 204460 评测结果 AAAAAAAAAA
题目名称 [SYOI 2015] Asm.Def找燃料 最终得分 100
用户昵称 Gravatar前鬼后鬼的守护 是否通过 通过
代码语言 C++ 运行时间 0.008 s
提交时间 2015-11-04 12:41:32 内存使用 0.29 MiB
显示代码纯文本
#include<cstdio>
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	return x*f;
}
const int MAXN=100;
int n,x[MAXN],y[MAXN],ans;
int main(){
	freopen("asm_fuel.in","r",stdin);
	freopen("asm_fuel.out","w",stdout);
	n=read();for(int i=0;i<n;i++)x[i]=read(),y[i]=read();
	for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)if(x[i]!=x[j]||y[i]!=y[j]){
		int cnt=0;
		for(int k=0;k<n;k++){
			int x1=x[k]-x[i],y1=y[k]-y[i],x2=x[k]-x[j],y2=y[k]-y[j];
			if(x1*y2==x2*y1)cnt++;
		}
		if(cnt>ans)ans=cnt;
	}
	printf("%d\n",ans);
	return 0;
}