编程题
矩形 ### 题目描述 给一个 $a*b$ 矩形,由 $a*b$ 个单位正方形组成。你需要沿着网格线把它分成非空的两部分,每部分所有格子连通,且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如 $3*2$ 的矩形有 $15$ 种方案。 ![图片描述](https://doc.shiyanlou.com/courses/uid1580206-20210423-1619165175869) ### 输入描述 输入仅一行,为两个整数a,b。 其中,$1 \leq a \leq 6, 2 \leq b \leq 7$。 ### 输出描述 输出一行一个整数表示答案。(即最输出仅一行,即方案总数。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 2 ``` >输出 ```txt 15 ```
查看答案
赣ICP备20007335号-2