P1221 扫雷

扫雷

题目描述

扫雷(minesweeper)是一个有趣的单人益智类游戏,游戏目标是在最短的时间内根据棋盘上的提示信息,找出所有非雷方块,同时避免踩到地雷。随着桌面操作系统 Windows 的流行,其自带的扫雷游戏也因为有趣的玩法、精致的画面受到大家的欢迎。

小 L 的电脑上曾经也有一个扫雷游戏,它和主流的扫雷游戏基本相似,但是有一些不同的地方,具体介绍如下:

游戏开始时,玩家可以看到 n×mn \times m 个整齐排列的空白方块,玩家须根据棋盘已有的信息,运用逻辑推理来推断哪些方块含或不含地雷。

  1. 玩家可以用鼠标左键点击空白方块,表示推断这个方块没有地雷,尝试探明它。
    • 如果玩家点开没有地雷的方块,会有一个数字显现其上,这个数字代表着八连通的相邻方块有多少颗地雷(至多为 88)。
    • 如果这个方块八连通的方块中没有地雷(也即,方块显示的数字为 00),则系统会自动帮玩家点开它相邻的方块,这个过程可能会引起连锁反应。
🔒
登录后查看完整题面
登录后查看题目

统计