Re: [討論] 凸多邊形最大內接圓
看板Prob_Solve (計算數學 Problem Solving)作者seanwu (Blindest)時間17年前 (2007/08/17 23:20)推噓4(4推 0噓 3→)留言7則, 4人參與討論串2/2 (看更多)
→
08/12 23:44,
08/12 23:44
推
08/13 01:55,
08/13 01:55
推
08/13 08:42,
08/13 08:42
推
08/13 10:48,
08/13 10:48
推
08/13 12:13,
08/13 12:13
推
08/13 12:22,
08/13 12:22
嗯，提一個做法
將邊往內縮時，一個邊的兩個相鄰邊會往中間夾過來，最後把中間的邊吃掉
持續的內縮，早晚會有一個邊會最先被吃掉，至於每個邊縮多少時會被吃掉，
是可以算得出來的，而擁有最小值的邊就是最先被吃掉的邊
於是在收縮了這個最小值，某個邊被吃掉後，原本的N邊形會變成N-1邊形
(當然會有例外啦..可能有額外的邊也剛好被吃掉了)
遞歸做下去就可以了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.68.21.146
推
08/18 00:47, , 1F
08/18 00:47, 1F
推
08/18 10:04, , 2F
08/18 10:04, 2F
推
08/18 17:13, , 3F
08/18 17:13, 3F
推
08/18 22:34, , 4F
08/18 22:34, 4F
→
08/18 22:34, , 5F
08/18 22:34, 5F
→
08/18 22:36, , 6F
08/18 22:36, 6F
→
08/18 22:37, , 7F
08/18 22:37, 7F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
0
18
