Problem1687--平面最近点对

1687: 平面最近点对

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

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

Input

第一行:nn ,保证 2\le n\le 2000002n200000 。

接下来 nn 行:每行两个实数:x\ yx y ,表示一个点的行坐标和列坐标,中间用一个空格隔开。

Output

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

Sample Input Copy

3
1 1
1 2
2 2

Sample Output Copy

1.0000

Source/Category