蓝桥杯19国赛-矩阵计数

题目一个N×M 的方格矩阵，每一个方格中包含一个字符 O 或者字符 X。要求矩阵中不存在连续一行 3 个 X 或者连续一列 3 个 X。问这样的矩阵一共有多少种？输入描述输入一行包含两个整数 N, M (1≤N,M≤5)。输出描述输出一个整数代表答案。输入输出样例示例输入2 3输出49运行限制最大运行时间：1s 最大运行内存: 256M 思路：大佬的思路：(1条消息) 蓝桥杯系列 - 2019国赛 - 矩阵计数