比赛 |
“Asm.Def战记之拉格朗日点”杯 |
评测结果 |
AAAAAAAAAA |
题目名称 |
Asm.Def找燃料 |
最终得分 |
100 |
用户昵称 |
前鬼后鬼的守护 |
运行时间 |
0.010 s |
代码语言 |
C++ |
内存使用 |
0.29 MiB |
提交时间 |
2015-11-04 11:45:01 |
显示代码纯文本
#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;
}