QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 128 MB Total points: 100

# 4139. 最近最远点对

Statistics

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

输入格式

第一行一个整数,$n$。

接下来 $n$ 行每行两个非负浮点数,$x_i$,$y_i$,表示第 $i$ 个点的 X 坐标与 Y 坐标。

输出格式

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

样例数据

样例输入

4
0.0 0.0
0.0 1.0
1.0 0.0
1.0 1.0

样例输出

1.00 1.41

子任务

  • 对于 $30\%$ 的数据,$n\leq 2000$
  • 对于 $70\%$ 的数据,$n\leq 20000$
  • 对于 $100\%$ 的数据,$0 \lt n\leq 10^5$,输入数据中所有数均为不超过 $10^9$ 的非负数