#16350: C的


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
c316. 最遠點對!前傳 | From: [27.52.77.116] | 發表日期 : 2018-12-21 21:42

 沒人留言,所以我說幾句

讀到 n 後就宣告陣列,先讀第一筆

從第二筆之後,將目前讀到的點跟前面所有點比距離,只記最長距離跟這兩點的編號

比距離時,只有新距離大於目前的 max 距離才更新,這樣 i j 就符合題目需求

 
#17706: Re:C的


es611543 (afa)

學校 : 基隆市私立二信高級中學
編號 : 93767
來源 : [36.227.70.47]
最後登入時間 :
2024-04-19 18:48:23
c316. 最遠點對!前傳 | From: [61.220.150.250] | 發表日期 : 2019-05-06 18:49

 

n <= 1000用樓上的也許可以,但n若較大是不是要用 凸包?




 
ZeroJudge Forum