Home => ProblemSet => 2.12-70:平面最近点对（加强版）
Problem2013--2.12-70:平面最近点对（加强版）

2013: 2.12-70:平面最近点对（加强版）

Time Limit: 1 Sec  Memory Limit: 256 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定平面上 n 个点，找出其中的一对点的距离，使得在这 n 个点的所有点对中，该距离为所有点对中最小的

Input

第一行：n ，保证 2≤n≤200000 。
接下来 n 行：每行两个实数：x y ，表示一个点的行坐标和列坐标，中间用一个空格隔开。

Output

仅一行，一个实数，表示最短距离，精确到小数点后面 4 位。

Sample Input Copy 

3
1 1
1 2
2 2

Sample Output Copy 

1.0000

HINT

数据保证 0≤x,y≤109

Source/Category

算法 动态规划 递推 分治 
[ Submit ] [ Status ]