a133: 最近點對
標籤 :
通過比率 : 16人/21人 ( 76% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-18 18:51

內容

在笛卡爾坐標系上,給定一堆點,求最近的兩個點的距離為何?其中距離使用的是歐幾里得距離,也就是對於兩個點$(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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <50M
公開 測資點#1 (10%): 1.0s , <50M
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <50M
公開 測資點#4 (10%): 1.0s , <50M
公開 測資點#5 (10%): 1.0s , <50M
公開 測資點#6 (10%): 1.0s , <50M
公開 測資點#7 (10%): 1.0s , <50M
公開 測資點#8 (10%): 1.0s , <50M
公開 測資點#9 (10%): 1.0s , <50M
提示 :
標籤:
出處:
[管理者:
giver (垃圾)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」