P1790 矩形分割

题目描述

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

输入格式

输出格式

说明/提示

![](https://cdn.luogu.com.cn/upload/image_hosting/buv0992j.png)