【openjudge】平面最近点对

总时间限制: 5000ms 内存限制: 65535kB 描述 二维平面上有N个点，求最近点对之间的距离。 输入 第一行一个整数T，表示有T组测试数据 每组测试数据第一行一个整数N(2<=N<=1e5)表示平面有N个点 接下来有N行，每行两个整数X Y(-1e9<=X,Y <=1e9)表示点的坐标 输出 输出最近点对的距离，精确到小数点后6位 样例输入 1 3 1 0 1 1 0 1 样例输出 1.

>>阅读原文<<