矩阵计数

题目描述

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

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

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

数据小（N＜=5&M＜=5）的话可以状压暴力做，数据量大应该怎么做呢，感觉d＊＊＊很难写。