100 #P1206. G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257]

G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257]

【题意】

给出 nn 个点的坐标,求最近两点间的距离。

【输入格式】

第一行一个整数 n (2n50000)n \ (2 \le n \le 50000)

下来 nn 对实数 x y (x,y109)x \ y \ (|x|,|y| \le 10^9),表示点坐标。

【输出格式】

一行一个实数,表示最近两点间的距离(保留4位小数)。

【样例输入】

5
0 0
0 5
5 0
5 5
2 0

【样例输出】

2.0000