‹ 上一题 下一题 ›

j01340. 雷盘布置计数 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题棋盘与图上DFS

题目描述

雷盘:部分格是已知数字(其周围 8 格的雷数),其余为未开格。未开格可为雷也可不为雷。求使所有已知数字同时成立的布雷方案数。

输入格式

网格(. 未开、0-8 已知数字)。

输出格式

一个整数。

样例

输入
1 2
0.
输出
1

数据范围

输入
输出

            
答案