n\times m 的 01 矩阵,其中某些位置已经确定,为 '.' 的位置可以填 0 或 1,求相邻两个位置不同为 1 的矩阵方案数,答案模 10007。
第一行输入两个数 n,m。
接下来输入一个 n\times m 的矩阵,由 \verb!0!,\verb!1!,\verb!.! 组成。
输出一个整数,为相邻两个位置不同为 1 的矩阵个数。
2 3 10. ...
5
对于 100\% 的数据,n\times m \le 225。
天津省选