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