记录编号 204678 评测结果 AAAAAAAAAA
题目名称 [SYOI 2015] Asm.Def找燃料 最终得分 100
用户昵称 GravatarAISS 是否通过 通过
代码语言 C++ 运行时间 0.012 s
提交时间 2015-11-04 15:49:52 内存使用 0.31 MiB
显示代码纯文本
  1. #include<cstdio>
  2. #include<set>
  3. #include<vector>
  4. #include<map>
  5. #include<iostream>
  6. #include<algorithm>
  7. #include<cmath>
  8. #include<queue>
  9. #define maxn 100000000
  10. #define N 10007
  11. using namespace std;
  12. int i,j,m,n,k,a,b,mx;
  13. int x[105],y[105];
  14. int main(){
  15. // freopen("0.txt","r",stdin);
  16. //freopen("1.txt","w",stdout);
  17. freopen("asm_fuel.in","r",stdin);
  18. freopen("asm_fuel.out","w",stdout);
  19. cin>>n;
  20. for(i=0;i<n;i++)scanf("%d%d",&x[i],&y[i]);
  21. for(i=0;i<n;i++)
  22. for(j=i+1;j<n;j++){
  23. int cnt=2;
  24. if(x[i]==x[j]&&y[i]==y[j])continue;
  25. for(k=0;k<n;k++)
  26. if(k!=i&&k!=j)
  27. if((y[i]-y[j])*(x[i]-x[k])==(y[i]-y[k])*(x[i]-x[j]))cnt++;//cout<<"x3="<<x[k]<<" "<<"y3="<<y[k]<<" "<<"k="<<k2<<endl,cout<<"cnt="<<cnt<<endl;
  28. mx=max(cnt,mx);
  29. }
  30. cout<<mx<<endl;
  31. return 0;
  32. }