#P1539. [TJOI2011] 01矩阵
[TJOI2011] 01矩阵
题目描述
的 矩阵,其中某些位置已经确定,为 '.' 的位置可以填 或 ,求相邻两个位置不同为 的矩阵方案数,答案模 。
输入格式
第一行输入两个数 。
接下来输入一个 的矩阵,由 组成。
输出格式
输出一个整数,为相邻两个位置不同为 的矩阵个数。
2 3
10.
...
5
提示
数据范围及约定
对于 的数据,。
n×m 的 01 矩阵,其中某些位置已经确定,为 '.' 的位置可以填 0 或 1,求相邻两个位置不同为 1 的矩阵方案数,答案模 10007。
第一行输入两个数 n,m。
接下来输入一个 n×m 的矩阵,由 0,1,. 组成。
输出一个整数,为相邻两个位置不同为 1 的矩阵个数。
2 3
10.
...
5
对于 100% 的数据,n×m≤225。