首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

[求思路] 在9x9的雷区中给定雷数怎么判定地雷在哪里

2013-10-31 
[求思路] 在9x9的雷区中给定雷数如何判定地雷在哪里?假设给定如下9x9的雷图 代表该点上下左右和自己 一共

[求思路] 在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的格子也能确定了,再标记出来
如此一遍一遍的扫,直到再也不能增加标记为止
然后剩下的就试猜?

热点排行