设计师之梦

设计师之梦

测试数据来自 system/1438

描述

十八居士做的第3个梦是成为了一个设计师。一次他在设计一个广场时,发现了一个问题。他要设计的广场是一个n*m的长方形,地面的瓷砖必须由以下4种瓷砖拼成,

+-+                 +-+-+
| |      +-+-+-+    | | |         +-+
+-+      | | | |    +-+-+         | |
| |      +-+-+-+      | |     +-+-+-+
+-+-+    | |          +-+     | | | |
| | |    +-+          | |     +-+-+-+
+-+-+                 +-+

可他却不知道怎么拼,想请教请教你。请你求出所有拼法数目。任何两种覆盖方法,如果经过旋转后完全一致,则认为是同一种方法。

输入:两个正整数,n、m(n+m<=20)

输出:一个数,表示所有拼法数目,如果无法拼成,则输出can't

样例1

样例输入1

2 4

样例输出1

1

信息

ID
1003
难度
(无)
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者