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


toseanlin@gmail.com (Dr. SeanXD)

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

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

 

範例程式碼

 
ZeroJudge Forum