教室有 𝑁×𝑁 個座位,但學生人數遠少於 𝑁2。當學生就座後,老師想知道座位最近的兩位學生之間的距離。在這裡的距離,指的是歐幾里得距離。假設學生的座位座標分別是 (𝑥1, 𝑦1) 及 (𝑥2, 𝑦2),距離的算法為 $\sqrt[]{({x_{1}}-x_{2})^{2}+(y_{1}-y_{2})^{2}}$。舉例來說,假設有三位學生入座,分別為 (1, 1)、(1, 3)、(2, 5)。這三點之中最近的兩點座標分別為 (1, 1) 和 (1, 3),其距離為 2。請寫一個程式計算出位置最近的兩個學生之間的距離值。
請輸出相距最近兩位學生的距離,輸出至小數點以下 4 位 (以四捨五入法計算)。
5 3 1 1 1 3 2 5
2.0000
20 6 7 7 8 9 12 17 5 11 13 4 3 2
2.2361
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41398 | toseanlin@gm ... (Dr. SeanXD) | a583 | 110 | 2024-07-24 11:07 |