10603第4題基地台
上傳作業:http://203.68.236.9/problem/b0029
zerojudge題目網址:https://zerojudge.tw/ShowProblem?problemid=c575
出處APCS
解題策略:最小直徑為1,最大直徑為(服務站最大座標-服務站最小座標)/基地台個數+1,答案介於這兩數之間,使用二元搜尋找出答案。自訂test函式,測試k個基地台直徑為x,可否覆蓋所有據點,可以回傳true,不可以回傳false,x為基地台直徑。
上傳作業:http://203.68.236.9/problem/b0029
zerojudge題目網址:https://zerojudge.tw/ShowProblem?problemid=c575
出處APCS
解題策略:最小直徑為1,最大直徑為(服務站最大座標-服務站最小座標)/基地台個數+1,答案介於這兩數之間,使用二元搜尋找出答案。自訂test函式,測試k個基地台直徑為x,可否覆蓋所有據點,可以回傳true,不可以回傳false,x為基地台直徑。