10603第4題基地台

上傳作業:http://203.68.236.9/problem/b0029

zerojudge題目網址:https://zerojudge.tw/ShowProblem?problemid=c575

出處APCS

題目 https://docs.google.com/viewer?a=v&pid=sites&srcid=ZGVmYXVsdGRvbWFpbnx6c2dpdGl0aXR8Z3g6MTRmYzQ0ZTM0MzJjZTlhYQ

解題策略:最小直徑為1,最大直徑為(服務站最大座標-服務站最小座標)/基地台個數+1,答案介於這兩數之間,使用二元搜尋找出答案。自訂test函式,測試k個基地台直徑為x,可否覆蓋所有據點,可以回傳true,不可以回傳false,x為基地台直徑。