#26556: Greedy
ck1090758@gl.ck.tp.edu.tw
(peienwu)
學校
:
臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
我們可以二分搜建造直徑，用greedy尋找最少的基地台數量，判斷是否少於題目要求，如果少於代表直徑還可以繼續縮小
注意二分搜的加減值(l = mid+1,r = mid 要不要加一減一之了的)，確保回傳的值是最小而且可以覆蓋全部的服務點！
ZeroJudge Forum