Re: [問題]zerojudge競賽題目b841:104北二5.骨牌遊戲

作者: DJWS (...)   2016-07-25 18:19:01
※ 引述《vagrantlike (【傑克】喵嗚)》之銘言:
: http://zerojudge.tw/ShowProblem?problemid=b841
: 對於遞迴題目真的是苦手 T.T
: 想要做的是迭代長方形每個格子點
: 從上下右左的順序依次檢查是否可連成骨牌
: 並遞迴產生所有的狀態
: 再從中選擇骨牌數最多者
: 遇到的問題是
: 1>某點有相鄰相同數字可連成骨牌時如何不選擇該點
: 保留給後面其他點有選擇機會因也許能產生更多骨牌
: 2>遞迴終止條件設定也有問題...
: 3>目前寫法仔細想想根本不是遞迴
: 能否提供建議或想法?謝謝
我幫忙釐清一下好了
1. 依序填寫每個格子點。
(1) 從左到右
(2) 再從上到下
2. 一個格子點,有兩種選擇:放骨牌、不放骨牌。
(1) 放骨牌

Links booklink

Contact Us: admin [ a t ] ucptt.com