#41398: C++詳解-可以先不用根號


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [73.68.145.170]
最後登入時間 :
2025-03-30 09:31:37
a583. 1. 座位距離計算問題 -- 101學年度北基區資訊學科能力競賽 | From: [220.136.105.63] | 發表日期 : 2024-07-24 11:07

收到 x 和 y 時,往前找其他的座標並且計算和其距離,計算座標時可以先不用進行根號的運算,使用 int 來存資料即可。計算完之後將 x 和 y 以 Pair 的方式存到一個 Vector 中。判斷到最小的距離後在使用 sqrt() 即可。

 

範例程式碼

 
ZeroJudge Forum