a583. 1. 座位距離計算問題 - 高中生程式解題系統

內容

　　教室有 𝑁×𝑁 個座位，但學生人數遠少於 𝑁²。當學生就座後，老師想知道座位最近的兩位學生之間的距離。在這裡的距離，指的是歐幾里得距離。假設學生的座位座標分別是 (𝑥₁, 𝑦₁) 及 (𝑥₂, 𝑦₂)，距離的算法為 $\sqrt{(x_{1} - x_{2})^{2} + (y_{1} - y_{2})^{2}}$ 。舉例來說，假設有三位學生入座，分別為 (1, 1)、(1, 3)、(2, 5)。這三點之中最近的兩點座標分別為 (1, 1) 和 (1, 3)，其距離為 2。請寫一個程式計算出位置最近的兩個學生之間的距離值。

輸入說明

　　每組輸入兩行。第一行有兩個正整數 𝑁 (5 ≤ 𝑁 ≤ 100) 及 𝑚 (3 ≤ 𝑚 ≤ 20)，𝑁 代表教室大小 (座位有 𝑁×𝑁 個)，𝑚 為學生個數。

　　第二行有 2×𝑚 個正整數 𝑥₁ 𝑦₁ 𝑥₂ 𝑦₂ … x_𝑚 y_𝑚，以空白分開，分別代表每個學生座位的 𝑥 和 𝑦 座標。

輸出說明

　　請輸出相距最近兩位學生的距離，輸出至小數點以下 4 位 (以四捨五入法計算)。

範例輸入 #1

5 3
1 1 1 3 2 5

範例輸出 #1

2.0000

範例輸入 #2

20 6
7 7 8 9 12 17 5 11 13 4 3 2

範例輸出 #2

2.2361

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

出處:

101學年度北基區資訊學科能力競賽 [管理者： pcshic (PCSHIC) ]

編號	身分	題目	主題	人氣	發表日期
41398	toseanlin@gm ... (Dr. SeanXD)	a583	C++詳解－可以先不用根號	179	2024-07-24 11:07