[SDOI2012] 最近最远点对
题目描述
给定平面直角坐标系上的 $n$ 个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意,距离为直线距离。
输入输出格式
输入格式
第一行一个整数,$n$。
接下来 $n$ 行每行两个非负浮点数,$x_i$,$y_i$,表示第 $i$ 个点的 X 坐标与 Y 坐标。
输出格式
总共一行,两个浮点数,为最短距离与最长距离。误差不超过 $0.01$ 视为正确。
输入输出样例
输入样例 #1
4
0.0 0.0
0.0 1.0
1.0 0.0
1.0 1.0
输出样例 #1
1.00 1.41
说明
- 对于 $30\%$ 的数据,$n\leq 2000$;
- 对于 $70\%$ 的数据,$n\leq 20000$;
- 对于 $100\%$ 的数据,$0 \lt n\leq 10^5$,输入数据中所有数均为不超过 $10^9$ 的非负数。