竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
给定平面上 nnn 个点,找出其中的一对点的距离,使得在这 nnn 个点的所有点对中,该距离为所有点对中最小的。
第一行一个整数 nnn,表示点的个数。
接下来 nnn 行,每行两个整数 x,yx,yx,y ,表示一个点的行坐标和列坐标。
仅一行,一个实数,表示最短距离,四舍五入保留 444 位小数。
输入#1
3 1 1 1 2 2 2
输出#1
1.0000
对于 100%100\%100% 的数据,保证 1≤n≤1041 \leq n \leq 10^41≤n≤104,0≤x,y≤1090 \leq x, y \leq 10^90≤x,y≤109。