APCS202506實作題
題目:https://zerojudge.tw/ShowProblem?problemid=q839
解題策略:二元搜尋
m的數值越小,將兩點之間距離小於m的兩點設定為同一組,較少的點放在同一組,則產生的群組數越多,只要大於等於k組就可以,因為可以將任意兩組結合,只要有答案的該組不要結合。
函式test測試m來分組是否會產生大於等於k組,可以回傳true,否則回傳false。使用二分搜尋產生m,將m帶入函式test,最小m值的最大。
參考程式