记录编号	204463	评测结果	AAAAAAAAAA
题目名称	[SYOI 2015] Asm.Def找燃料	最终得分	100
用户昵称	FETS 1/3	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2015-11-04 12:43:24	内存使用	0.31 MiB

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=150;
const int delta=10005;
int n;
int x[maxn];
int y[maxn];
int maxx=-1;
int main()
{
	freopen("asm_fuel.in","r",stdin);
	freopen("asm_fuel.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d",&x[i],&y[i]);
	}
	for(int i=1;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=1;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++;
				}
				maxx=max(cnt,maxx);
			}
		}
	}
	cout<<maxx;
}