记录编号 204460 评测结果 AAAAAAAAAA
题目名称 [SYOI 2015] Asm.Def找燃料 最终得分 100
用户昵称 Gravatar前鬼后鬼的守护 是否通过 通过
代码语言 C++ 运行时间 0.008 s
提交时间 2015-11-04 12:41:32 内存使用 0.29 MiB
显示代码纯文本
  1. #include<cstdio>
  2. inline int read(){
  3. int x=0,f=1;char ch=getchar();
  4. while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
  5. while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
  6. return x*f;
  7. }
  8. const int MAXN=100;
  9. int n,x[MAXN],y[MAXN],ans;
  10. int main(){
  11. freopen("asm_fuel.in","r",stdin);
  12. freopen("asm_fuel.out","w",stdout);
  13. n=read();for(int i=0;i<n;i++)x[i]=read(),y[i]=read();
  14. for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)if(x[i]!=x[j]||y[i]!=y[j]){
  15. int cnt=0;
  16. for(int k=0;k<n;k++){
  17. int x1=x[k]-x[i],y1=y[k]-y[i],x2=x[k]-x[j],y2=y[k]-y[j];
  18. if(x1*y2==x2*y1)cnt++;
  19. }
  20. if(cnt>ans)ans=cnt;
  21. }
  22. printf("%d\n",ans);
  23. return 0;
  24. }