100 #P1206. G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257]
G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257]
【题意】
给出 个点的坐标,求最近两点间的距离。
【输入格式】
第一行一个整数 。
下来 对实数 ,表示点坐标。
【输出格式】
一行一个实数,表示最近两点间的距离(保留4位小数)。
【样例输入】
5
0 0
0 5
5 0
5 5
2 0
【样例输出】
2.0000
给出 n 个点的坐标,求最近两点间的距离。
第一行一个整数 n (2≤n≤50000)。
下来 n 对实数 x y (∣x∣,∣y∣≤109),表示点坐标。
一行一个实数,表示最近两点间的距离(保留4位小数)。
5
0 0
0 5
5 0
5 5
2 0
2.0000