3355: 最近最远点对
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：4
题目描述
给定平面直角坐标系上的N个点，分别求出距离最近的两个点的距离和距离最远的两个点的距离。
注意：距离为直线距离。
输入
输入文件中仅一行为一个整数N。
接下来的N行，每行有两个整数xi，yi，表示第i个点的X坐标与Y坐标。
输出
输出文件中仅一行为两个浮点数，即最短距离与最长距离。结果保留两位小数。
样例输入 复制
4
0.0 0.0
0.0 1.0
1.0 0.0
1.0 1.0样例输出 复制
1.00 1.41提示
对于30%的数据，满足：0<N<=2000；
对于70%的数据，满足：0<N<=20000；
对于100%的数据，满足：0<N<=100000，输入数据中所有数不超过10^9。