[题目大意]
问m*n的地板,用1*2的矩形和L形(2*2去掉一个角)覆盖满,一共有多少种方案?
[分析]
这个题和PKU 2411很象。只是多了一个L形。所以只是DFS不一样。
这个DFS不是很好写。
正确的方法应该是记录上一列的决策对这一列的影响。如果下一行还可以放,那么就是1,否则就是0。
P.S.最近特别喜欢在Ubuntu下写代码,特别爽~
[代码(1A)]
[题目大意]
问m*n的地板,用1*2的矩形和L形(2*2去掉一个角)覆盖满,一共有多少种方案?
[分析]
这个题和PKU 2411很象。只是多了一个L形。所以只是DFS不一样。
这个DFS不是很好写。
正确的方法应该是记录上一列的决策对这一列的影响。如果下一行还可以放,那么就是1,否则就是0。
P.S.最近特别喜欢在Ubuntu下写代码,特别爽~
[代码(1A)]