Dotcpp  >  编程题库  >  蓝桥杯2019年第十届国赛真题-矩阵计数
题目 2569:

蓝桥杯2019年第十届国赛真题-矩阵计数

时间限制: 3s 内存限制: 192MB 提交: 287 解决: 123

题目描述

一个 × 的方格矩阵,每一个方格中包含一个字符 或者字符 X要求矩阵中不存在连续一行 个 或者连续一列 个 X
问这样的矩阵一共有多少种?

输入格式

输入一行包含两个整数 和 M

输出格式

输出一个整数代表答案。

样例输入

2 3

样例输出

49

提示

对于所有评测用例,1 ≤ N, M ≤ 5。

标签