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