[求思路] 在9x9的雷区中给定雷数如何判定地雷在哪里?
假设给定如下9x9的雷图 代表该点上下左右和自己 一共有该数的地雷 如何用c语言找到这些地雷
1 1 2 1 1 1 1 1 0
2 2 3 2 2 3 2 2 0
2 2 3 2 2 3 3 3 1
2 3 2 2 1 2 3 3 2
2 3 1 2 2 3 5 4 3
4 6 3 3 3 4 5 4 3
5 7 4 3 3 4 4 4 3
6 9 6 4 2 2 1 3 3
4 6 4 3 1 1 0 2 2
找到地雷的结果:
0 0 0 0 0 0 0 0 0
0 1 0 1 0 0 1 0 0
0 1 0 0 1 0 1 0 0
0 0 0 0 0 0 0 1 0
1 0 1 0 0 0 0 1 0
1 0 0 0 1 1 1 1 0
1 1 1 0 0 1 0 0 1
1 1 1 0 0 0 0 0 1
1 1 1 0 1 0 0 0 1
我实在想不到有什么解决办法。。。或算法。。。求高手指点一下思路。。。。感谢~~
[解决办法]
楼主是想写个解扫雷的工具?
[解决办法]
先找到是0的,把周围都标成0,然后找下中间是9,边是6,角是4的,把周围都标成1,然后再扫描看有没有可以确定的数,最后回搠+剪枝
[解决办法]
第一遍扫描,能完全确定的只有0和9的格子,把它们标记出来
第二遍扫描,由于有了上面的标记,现在有一部分非0和9的格子也能确定了,再标记出来
如此一遍一遍的扫,直到再也不能增加标记为止
然后剩下的就试猜?