给定平面上 n 个点,找出其中的一对点的距离,使得在这 n 个点的所有点对中,该距离为所有点对中最小的。
第一行一个整数 n ,表示点的个数。
接下来 n 行,每行两个整数 x,y ,表示一个点的行坐标和列坐标。
仅一行,一个实数,表示最短距离,四舍五入保留 4 位小数。
3 1 1 1 2 2 2
1.0000
对于 100\% 的数据,保证 1 \leq n \leq 10^4 , 0 \leq x, y \leq 10^9 ,小数点后的数字个数不超过 6 。
第7届市赛信息学奥赛T3