[河南省队2012]信使问题b

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 postmanb.in 输出文件 postmanb.out


问题描述:

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

输入格式:

输入文件共有n+1行:

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

2到第n+1行每行两个整数xiyi,表示第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%的数据满足n100000, -1000000xi, yi1000000