a583. 1. 座位距離計算問題
標籤 :
通過比率 : 594人/652人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-18 07:56

內容

  教室有 𝑁×𝑁 個座位,但學生人數遠少於 𝑁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。請寫一個程式計算出位置最近的兩個學生之間的距離值。

輸入說明
  每組輸入兩行。第一行有兩個正整數 𝑁 (5 ≤ 𝑁 ≤ 100) 及 𝑚 (3 ≤ 𝑚 ≤ 20),𝑁 代表教室大小 (座位有 𝑁×𝑁 個),𝑚 為學生個數。
  第二行有 2×𝑚 個正整數 𝑥1 𝑦1 𝑥2 𝑦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學年度北基區資訊學科能力競賽 [管理者:
Unknown User
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41398 toseanlin@gm ... (Dr. SeanXD) a583
96 2024-07-24 11:07