Re: [問題] Polygon切割的演算法
看板Prob_Solve (計算數學 Problem Solving)作者yoco315 (眠月)時間16年前 (2008/05/01 01:24)推噓2(2推 0噓 1→)留言3則, 3人參與討論串4/7 (看更多)
※ 引述《Fightsea (蜂蜜派)》之銘言:
: 那... 如果給定一堆三角形
: 要合出最大面積的矩形 (應該會剩下一些不能合成的三角形)
: 有現成的algo可以參考嗎...?@@
: 因為有些矩形不一定是擺正的 可能會旋轉若干角度
: 但是假設它已經被正確切割成2個三角形了
: 這種矩形有可能被合出來嗎?
那你不就兩個兩個不要重疊的合在一起就好了 = =?
這樣就是面積最大的矩形啦.....
你要不要直接講你的原始問題是什麼阿?
感覺你轉換出來的問題都很奇怪....
--
To iterate is human, to recurse is divine.
遞迴只應天上有, 凡人該當用迴圈. L. Peter Deutsch
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.203.59
推
05/01 01:31, , 1F
05/01 01:31, 1F
推
05/01 14:07, , 2F
05/01 14:07, 2F
→
05/02 00:07, , 3F
05/02 00:07, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 4 之 7 篇):
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章