P83840

01矩阵

难度 未定 动态规划入门 状态压缩
讨论 统计 0通过 0提交 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

n\times m 的 01 矩阵,其中某些位置已经确定,为 '.' 的位置可以填 0 或 1,求相邻两个位置不同为 1 的矩阵方案数,答案模 10007。

输入

第一行输入两个数 n,m。

接下来输入一个 n\times m 的矩阵,由 \verb!0!,\verb!1!,\verb!.! 组成。

输出

输出一个整数,为相邻两个位置不同为 1 的矩阵个数。

样例

样例 1
输入
2 3
10.
...
输出
5

提示

数据范围及约定

对于 100\% 的数据,n\times m \le 225。

来源

天津省选

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交