在笛卡爾坐標系上,給定一堆點,求最近的兩個點的距離為何?其中距離使用的是歐幾里得距離,也就是對於兩個點$(x1,y1),(x2,y2)$,其距離為$\sqrt{(x1-x2)^2+(y1-y2)^2}$。
多筆測資,讀到EOF結束。
每筆測資第一行有一個正整數$N$代表點的數量。
接下來有$N$行每行兩個整數$x_i,y_i$。
所有測資符合$2\le N\le 10^5 , -10^9\le x_i\le 10^9$,且單一測資點不超過$10$筆測資。
每筆測資輸出一行一個正整數,代表最近距離的平方。
3 1 2 -2 3 4 0 4 1 1 -5 -3 7 6 9 -8
10 52
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |