记录编号 |
204460 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[SYOI 2015] Asm.Def找燃料 |
最终得分 |
100 |
用户昵称 |
前鬼后鬼的守护 |
是否通过 |
通过 |
代码语言 |
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;
- }