a674. 點對距離 - Zero1 Online Judge System

Content

給定二維空間的一組點，您將需要找到最接近的兩個點之間的距離。

Input

輸入資料含有幾組輸入數據。每組輸入均以整數 N ( 0 < N < 10000 ) 開頭，該整數表示該組中的點數。

隨後的 N 行中，每行含有一個二維點的坐標。這個坐標由兩個整數組成，分別代表 X 坐標及 Y 坐標。

輸入的最後一筆資料中，N 為 0，代表輸入的完結。

所有坐標的值將均小於 40,000，且為非負數。

Output

對於每組輸入，需生成一行輸出，該行包含一個小數 ( 取小數後四位 )。該小數表示輸入資料中，最接近的兩點之間的距離。如果輸入中沒有這兩點的距離小於 10,000，則請輸出 INFINITY。

Sample Input #1

3
0 0
10000 10000
20000 20000
5
0 2
6 67
43 71
39 107
189 140
0

Sample Output #1

INFINITY
36.2215

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1M
不公開測資點#4 (10%): 1.0s , <1M
不公開測資點#5 (10%): 1.0s , <1M
不公開測資點#6 (10%): 1.0s , <1M
不公開測資點#7 (10%): 1.0s , <1M
不公開測資點#8 (10%): 1.0s , <1M
不公開測資點#9 (10%): 1.0s , <10M

Hint ：

#非官方測試數據

Tags:

出處:

MOI 2021 [管理者：

lamkinun@gma... (Kinda Lam)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」