#2013. [SDOI2012] 最近最远点对

[SDOI2012] 最近最远点对

题目描述

给定平面直角坐标系上的 nn 个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意,距离为直线距离。

输入格式

第一行一个整数,nn。 接下来 nn 行每行两个非负浮点数,xix_i,yiy_i,表示第 ii 个点的 X 坐标与 Y 坐标。

输出格式

总共一行,两个浮点数,为最短距离与最长距离。误差不超过 0.010.01 视为正确。

样例

4
0.0 0.0
0.0 1.0
1.0 0.0
1.0 1.0
1.00 1.41

题目来源:洛谷 P6247