比赛 “Asm.Def战记之拉格朗日点”杯 评测结果 AAAAAAAAAA
题目名称 Asm.Def找燃料 最终得分 100
用户昵称 Tychus 运行时间 0.060 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2015-11-04 11:59:02
显示代码纯文本
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. #include <cstring>
  5. #include <string>
  6. #include <cmath>
  7. #include <iomanip>
  8. #define LIMIT 0.00000001
  9. using namespace std;
  10. int n,x[110],y[110],ans=1;
  11. int main()
  12. {
  13. freopen("asm_fuel.in","r",stdin);
  14. freopen("asm_fuel.out","w",stdout);
  15. ios::sync_with_stdio(false);
  16. cin>>n;
  17. for (int i=1;i<=n;i++)
  18. cin>>x[i]>>y[i];
  19. for (int i=1;i<n;i++)
  20. for (int j=i+1;j<=n;j++)
  21. {
  22. int sum=2;
  23. if (x[i]==x[j]&&y[i]==y[j]) continue;
  24. if (x[i]==x[j])
  25. {
  26. for (int k=1;k<=n;k++)
  27. if (k!=i&&k!=j&&x[k]==x[i]) sum++;
  28. }
  29. else
  30. {
  31. double k1;
  32. k1=x[j]-x[i];
  33. k1=1.0*(y[j]-y[i])/k1;
  34. for (int k=1;k<=n;k++)
  35. if (k!=i&&k!=j)
  36. {
  37. if (x[k]==x[i]&&y[k]==y[i])
  38. sum++;
  39. else if (x[k]!=x[i])
  40. {
  41. double k2;
  42. k2=x[k]-x[i];
  43. k2=1.0*(y[k]-y[i])/k2;
  44. if (k1-k2>-LIMIT&&k1-k2<LIMIT) sum++;
  45. }
  46. }
  47. }
  48. if (sum>ans) ans=sum;
  49. }
  50. cout<<ans<<endl;
  51. fclose(stdin);
  52. fclose(stdout);
  53. return 0;
  54. }