205026 - 二维最接近点对问题

最接近点对问题的提法是：给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。为了简单起见，这里只限于找其中的一对。

输入第一行为点的个数n（2≤n≤60 000）；接下来n行，每行两个实数x和y，表示一个点的行坐标和列坐标，中间用一个空格隔开。

输出仅一行，为一个实数，表示最短距离的一半，精确到小数点后面2位。