记录编号	205543	评测结果	AAAAAAAAAA
题目名称	[SYOI 2015] Asm.Def找燃料	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2015-11-05 15:50:45	内存使用	0.20 MiB

#include<cstdio>
#include<algorithm>
#define Max(a,b) ((a)>(b)?(a):(b))
using namespace std;
int n,sum,Ans;
struct dd{
	int x,y;
}st[150];
bool judge(int j,int i,int k){
	long long as=(st[j].y-st[i].y)*(st[k].x-st[j].x);
	long long bs=(st[k].y-st[j].y)*(st[j].x-st[i].x);
    if(as==bs) return true;
    return false;
}
bool comp(const dd & a,const dd & b){
	return (a.x==b.x)?(a.y<b.y):(a.x<b.x);
}
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",&st[i].x,&st[i].y);
	sort(st+1,st+n+1,comp);
	for(int i=1;i<=n;++i){
		for(int j=1;j<i;++j){
			if(st[i].x==st[j].x&&st[i].y==st[j].y) continue;
			sum=2;
			for(int k=1;k<=n;++k){
              if(i==k||j==k) continue;
              if(judge(i,j,k)) sum++;
			}
		   Ans=Max(Ans,sum);
		}
	}
	printf("%d",Ans);
	getchar();getchar();
	return 0;
}