比赛 20120717 评测结果 AAAATTTTTT
题目名称 信使问题b 最终得分 40
用户昵称 王者自由 运行时间 3.388 s
代码语言 C++ 内存使用 3.60 MiB
提交时间 2012-07-17 08:43:19
显示代码纯文本
  1. #include <cstdio>
  2. #include <cstdlib>
  3. #include <cmath>
  4. #include <algorithm>
  5. using namespace std;
  6. const int N = 100000 + 10;
  7. int n, x[N], y[N], a, b, c;
  8. inline int calc(int u, int v) {
  9. return u*u + v*v;
  10. }
  11. int main() {
  12. freopen("postmanb.in", "r", stdin);
  13. freopen("postmanb.out", "w", stdout);
  14. scanf("%d", &n);
  15. for(int i=0; i<n; i++)
  16. scanf("%d %d", x+i, y+i);
  17. a = 0, b = calc(x[0]-x[1], y[0]-y[1]);
  18. for(int i=0; i<n-1; i++)
  19. for(int j=i+1; j<n; j++) {
  20. c = calc(x[i]-x[j], y[i]-y[j]);
  21. if(c > a)
  22. a = c;
  23. else if(c < b)
  24. b = c;
  25. }
  26. printf("%lf\n%lf\n", sqrt(a*1.0), sqrt(b*1.0));
  27. return 0;
  28. }