6043. 矩阵计数

【问题描述】

    一个 N x M 的方格矩阵,每一个方格中包含一个字符 O 或者字符 X。

    要求矩阵中不存在连续一行 3 个 X 或者连续一列 3 个 X。

    问这样的矩阵一共有多少种?


【输入形式】

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


【输出形式】

    输出一个整数代表答案。


【样例输入】

2 3


【样例输出】

49


【评分标准】

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

难度等级: 0
总通过次数: 0
总提交次数: 0
  • 历届真题
蓝桥杯2019国赛A组2019国赛C组