记录编号 204574 评测结果 AAAAAAAAAA
题目名称 [SYOI 2015] Asm.Def找燃料 最终得分 100
用户昵称 Gravatar小明 是否通过 通过
代码语言 C++ 运行时间 0.023 s
提交时间 2015-11-04 14:47:57 内存使用 0.26 MiB
显示代码纯文本
#include<stdio.h>
int main()
{
	freopen("asm_fuel.in","r",stdin);
	freopen("asm_fuel.out","w",stdout);
	int n,z,z1=0,i,j,k,a[110],b[110],x,y;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	    scanf("%d%d",&a[i],&b[i]);
	for(i=1;i<=n;i++)
		for(j=i+1;j<=n;j++)
			if((a[i]!=a[j])||(b[i]!=b[j]))
			{	
				z=0;
				for(k=1;k<=n;k++)
				{
					if(((a[k]==a[i])&&(b[k]==b[i]))||((a[k]==a[j])&&(b[k]==b[j])))
						z++;
					else
					{
						x=(b[i]-b[j])*(a[j]-a[k]);
					    y=(b[j]-b[k])*(a[i]-a[j]);
						if(x==y)
						z++;
					}
				}
				if(z1<z)
					z1=z;
			}
	printf("%d",z1);
	return 0;
}