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