本文主要是介绍扫雷的技巧,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
推销一下扫雷。
局面一
000
01.
0.!
标有 !
的是未知格子,数字代表周围的雷的数量(八个方向),.
代表确定不是雷的区域。
其中,标有 !
的是雷。
证明:
由于 1 1 1 的周围只有一个不知道是不是雷的格子(!
),所以 !
是雷。
特殊情况
...ku
.11?u
.1!?u
k??uu
uuuuu
标有 !
, ?
,k
或 u
的是未知格子。
其中标有 !
的是雷,标有 ?
或 k
的不是,可以放心翻开。
并且,如果翻开任意一个 ?
是 1 1 1,则它周围不是雷(除了 !
)。
证明:
- 由于最靠近左上角的那个 1 1 1 的周围除了
!
以外都不是雷,而它周围有一个雷,所以!
是雷。 - 其他的任意一个 1 1 1 的旁边有
!
,是雷,而周围只有一个雷,所以除了右边以外全都不是雷。 - 如果任意
?
是 1 1 1,则它周围除了!
的格子都不是雷,因为已知!
是雷,而周围只有一个雷,所以其他地方没有雷。
局面二
待更新……
这篇关于扫雷的技巧的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!