竞赛
考级
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:128MB
平面最近点对(加强加强版)给定平面上 nnn 个点,找出其中的一对点的距离,使得在这 nnn 个点的所有点对中,该距离为所有点对中最小的
第一行:nnn ,保证 2≤n≤2000002\le n\le 2000002≤n≤200000 。
接下来 nnn 行:每行两个实数:x yx\ yx y ,表示一个点的行坐标和列坐标,中间用一个空格隔开。
仅一行,一个实数,表示最短距离,精确到小数点后面 444 位。
输入#1
3 1 1 1 2 2 2
输出#1
1.0000
数据保证 0≤x,y≤1090\le x,y\le 10^90≤x,y≤109