#P1790. 矩形分割
矩形分割
题目描述
有一个长为 ,宽为 的矩形(,)。可以把这个矩形看作是 个小方格。
我们现在接到了这样的一个任务:请你计算出,把这个矩形分割成两个部分的方法总数。
你不是可以任意地分割这个大的矩形,必须满足:
分割后,每个部分,至少各自均有一个方格是在大矩形的最外边上(即大矩形最外面一环的方格)。
输入格式
输入文件仅包含两个数字, 和 。
输出格式
输出仅有一行一个整数,表示分割的方案总数。
3 2
15
有一个长为 a,宽为 b 的矩形(1≤a≤6,2≤b≤6)。可以把这个矩形看作是 a×b 个小方格。
我们现在接到了这样的一个任务:请你计算出,把这个矩形分割成两个部分的方法总数。
你不是可以任意地分割这个大的矩形,必须满足:
分割后,每个部分,至少各自均有一个方格是在大矩形的最外边上(即大矩形最外面一环的方格)。
输入文件仅包含两个数字,a 和 b。
输出仅有一行一个整数,表示分割的方案总数。
3 2
15