看板 [ Prob_Solve ]
討論串[討論] 凸多邊形最大內接圓
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[討論] 凸多邊形最大內接圓
推噓16(16推 0噓 17→)留言33則，0人參與, 最新作者windows2k (KERORO軍曹)時間17年前 (2007/08/11 12:14), 編輯資訊
1
0
0
內容預覽:
請問有甚麼好作法 @@. 有種說法是可以把問題 reduce成求三角形內接圓, 不過不知道怎麼作. 有誰可以提示一二的, 還是有別種作法也歡迎提出, 謝謝 :). --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 220.130.43.109.
#2
Re: [討論] 凸多邊形最大內接圓
推噓4(4推 0噓 3→)留言7則，0人參與, 最新作者seanwu (Blindest)時間17年前 (2007/08/17 23:20), 編輯資訊
0
0
0
內容預覽:
嗯，提一個做法. 將邊往內縮時，一個邊的兩個相鄰邊會往中間夾過來，最後把中間的邊吃掉. 持續的內縮，早晚會有一個邊會最先被吃掉，至於每個邊縮多少時會被吃掉，. 是可以算得出來的，而擁有最小值的邊就是最先被吃掉的邊. 於是在收縮了這個最小值，某個邊被吃掉後，原本的N邊形會變成N-1邊形. (當然會有例
首頁
上一頁
1
下一頁
尾頁