發表新討論
#49430: python解 二分搜


liu_owo_tw (liu ouo tw)

學校 : 新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
c942. 露營區規劃 -- 林口高中校內選訓
| From: [86.141.161.55] | 發表日期: 2025-07-28 01:07

程式碼(含註解)：https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=7806%3A1169%3A0%3A1753635865%3AouBqGN

先用二分搜尋最大距離，判斷是否可行

根據最終結果計算每個圓最多能放幾個點

若總點數 > m，則從半徑大的圓開始減少點數，直到剛好等於 m

#49431: Re: python解 二分搜


liu_owo_tw (liu ouo tw)

學校 : 新北市立板橋高級中學
編號 : 290064
來源 : [218.161.127.236]
最後登入時間 ：
2025-10-10 08:27:35
c942. 露營區規劃 -- 林口高中校內選訓
| From: [86.141.161.55] | 發表日期: 2025-07-28 01:10

程式碼(含註解)：https://hackmd.io/uTlVfoxzTc-l60cbJVwO6g?view=&stext=7806%3A1169%3A0%3A1753635865%3AouBqGN

先用二分搜尋最大距離，判斷是否可行

根據最終結果計算每個圓最多能放幾個點

若總點數 > m，則從半徑大的圓開始減少點數，直到剛好等於 m

新連結在這！！

ZeroJudge Forum