【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.

>>阅读原文<<