OI题库

问题描述：

一位信使来到一个村落送信，他的送信方式是从某户A出发直接到达某户B（A≠B）。这个村落中共有n户村民，第i(1≤i≤n)户村民可以用一个二元坐标(xi,yi)来表示其位置。信使刚刚拿到了村落的地图，但还不知道具体的任务细节，因此他想请你帮他算一下他送一次信可能走的最长距离，同时为了安慰信使，请你把最短距离也告诉他。

输入格式：

输入文件共有n+1行：

第一行是一个整数n，表示村落中共有n户村民。

第2到第n+1行每行两个整数xi和yi，表示第i户村民的坐标。

输出格式：

输出文件共两行，每行一个实数，分别表示信使所可能走的最长距离和最短距离。与标准输出相差小于0.001的输出都被认为是正确的。两问分别计分，每答对一问得5分。

输入样例(postmanb.in)：

4

0 0

3 0

0 4

3 4

输出样例(postmanb.out)：

5.0000

3.0000

样例解释：信使可能走的最长距离是(0,0)->(3,4)，长度为5；最短距离是(0,0)->(3,0)，长度为3。

数据规模：

30%的数据满足n≤5000。

100%的数据满足n≤100000, -1000000≤xi, yi≤1000000。