1. 请同学们认真做题,本系统提供查重服务。
  2. 账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址:https://code.visualstudio.com/
  4. codeblocks下载地址:http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
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