Re: [問題] 蓋房子
※ 引述《knightyu (邁向下一個階段)》之銘言：
: 標題: [問題] 蓋房子
: 時間: Mon Dec 20 23:10:14 2010
:
:
: 玩遊戲遇到問題 想請問一下板上的大大們
:
: 有1、2、3、4級的房子
:
: 規則 1.可以蓋在任何地方（10樓）
: 2.蓋的時候必須緊鄰1（20樓）
^^^^^^^^
: 3.蓋的時候必須緊鄰1、2（30樓）
: 4.蓋的時候必須緊鄰1、2、3（40樓）
:
: 房子可以蓋了又拆 範圍是5*5的正方形
^^^^^^^^^^^^
:
: 請問要怎麼蓋才能蓋出最多樓層的房子
:
: 謝謝幫忙
:
這題跟求最大總和很像，但是有一個很大的不同
題目條件是2、3、4 "蓋的時候" 必須緊鄰它的條件
但是房子蓋了可以再拆
譬如把題目簡化成只有2x2
可以蓋成
1 1
3 2
跟
1 2
2 2
兩者的總樓數都是70樓
但是題目說房子蓋了可以再拆
1 1
3 2 可以把右上角的 1拆掉，變成
1
3 2 然後再在右上角蓋3
1 3
3 2 ，這樣總樓層就增加到90樓
這題加了這個條件以後，解題過程更複雜，靈活度更高
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 114.32.75.49
: → tzhou:有點像板上"求最大總和" 不過那題是1 2 5 10換成10 20 30 40 12/21 00:57
: 推 a413207:有一個手機遊戲就是這種規則說 12/21 10:53
: → ByronC:斜角算是相鄰嗎？ 12/21 11:36
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 175.180.186.193
→
12/21 14:25, , 1F
12/21 14:25, 1F
→
12/21 15:14, , 2F
12/21 15:14, 2F
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
11
19