/ OPS / 题库 /

拼图

拼图

#描述#
一个h*w的矩阵,只用1*2的矩阵拼,有多少种不同的方法数。<br>
1*2的矩阵可以横着放,也可以竖着放,但小矩阵之间不能重叠,而且要把h*w恰好拼满。

#格式#
##输入格式##
输入包含多组数据。每组数据由两个整数组成,大矩阵的高h和宽w(1&lt=h,w&lt=11)。
输入以h=w=0终止。

##输出格式##
对每组数据,输出拼成给定的矩阵的不同方法数。
每组数据结果占一行。

#样例1#
##样例输入1##

1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0

##样例输出1##

1
0
1
2
3
5
144
51205

#限制#
1000ms
32768KB

#提示#

#来源#
Boski.Jr

信息

ID
1587
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者