P1790 矩形分割
题目描述
有一个长为 $a$,宽为 $b$ 的矩形($1 \le a \le 6$,$2 \le b \le 6$)。可以把这个矩形看作是 $a\times b$ 个小方格。
我们现在接到了这样的一个任务:请你计算出,把这个矩形分割成两个部分的方法总数。
你不是可以任意地分割这个大的矩形,必须满足:
分割后,每个部分,至少各自均有一个方格是在大矩形的最外边上(即大矩形最外面一环的方格)。
输入格式
无
输出格式
无
说明/提示
