P83840
01矩阵
难度 未定
动态规划入门
状态压缩
时间限制 1 秒
内存限制 128 MB
题目描述
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。
来源