记录编号	40505	评测结果	AAAATTTTTT
题目名称	[河南省队2012] 信使问题b	最终得分	40
用户昵称	11111111	是否通过	未通过
代码语言	C++	运行时间	1.304 s
提交时间	2012-07-18 08:15:39	内存使用	1.05 MiB

#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;
}