华师一附中OI组

标题: P1790 矩形分割 [打印本页]

作者: admin 时间: 2018-5-17 13:24
标题: P1790 矩形分割
https://www.luogu.org/problemnew/show/P1790

题目描述
有一个长为a，宽为b的矩形（1≤a≤6，2≤b≤6）。可以把这个矩形看作是a*b个小方格。

我们现在接到了这样的一个任务：请你计算出，把这个矩形分割成两个部分的方法总数。

你不是可以任意地分割这个大的矩形，必须满足：

分割后，每个部分，至少各自均有一个方格是在大矩形的最外边上（即大矩形最外面一环的方格）。

输入输出格式
输入格式：
输入文件仅包含两个数字，a和b。

输出格式：
输出仅有1行，这一行仅有一个整数，表示分割的方案总数。

输入输出样例
输入样例#1：
3 2
输出样例#1：
15

欢迎光临华师一附中OI组 (http://hsyit.cn/)