问题 D: 铺房间
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:24
解决:6
题目描述
我们有一个矩形房间,其长度为 $H$ 米,宽度为 $W$ 米。我们需要用榻榻米来覆盖这个房间。我们有两种类型的榻榻米:长方形榻榻米和正方形榻榻米。
长方形榻榻米的尺寸可以是 $2$ 米 $\times$ $1$ 米或 $1$ 米 $\times$ $2$ 米。正方形榻榻米的尺寸是 $1$ 米 $\times$ $1$ 米。
现在,我们需要确定有多少种不同的方式可以使用这些榻榻米来覆盖房间。
长方形榻榻米的尺寸可以是 $2$ 米 $\times$ $1$ 米或 $1$ 米 $\times$ $2$ 米。正方形榻榻米的尺寸是 $1$ 米 $\times$ $1$ 米。
现在,我们需要确定有多少种不同的方式可以使用这些榻榻米来覆盖房间。
输入
所有输入值都是整数。
$1 \leq H, W$
$HW \leq 16$
$0 \leq A, B$
$2A + B = HW$
$1 \leq H, W$
$HW \leq 16$
$0 \leq A, B$
$2A + B = HW$
输出
答案
样例输入 复制
2 2 1 2
样例输出 复制
4