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