平面上的最接近点对

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 nearest.in 输出文件 nearest.out

【问题描述】

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

【输入】

第一行：n；2≤n≤60000

接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。

【输出】

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

【样例】

nearest.in     nearest.out

3              1.0000

1 1

1 2

2 2