超级会员免费看
本文介绍了如何解决LeetCode上的529题——扫雷游戏。通过BFS和DFS两种方法实现扫雷游戏的逻辑，当点击一个未挖出的方块时，根据规则更新游戏盘面。在BFS中使用队列存储陆地并进行八方向遍历，DFS则是递归方式遍历。时间复杂度和空间复杂度都是O(MN)，其中M和N为矩阵的行数和列数。
529. 扫雷游戏
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/number-of-islands/
让我们一起来玩扫雷游戏！
给你一个大小为 m x n 二维字符矩阵 board ，表示扫雷游戏的盘面，其中：
'M'代表一个 未挖出的 地雷，'E'代表一个 未挖出的 空方块，'B'代表没有相邻（上，下，左，右，和所有4个对角线）地雷的 已挖出的 空白方块，- 数字（‘1’ 到 ‘8’）表示有多少地雷与这块 已挖出的 方块相邻，
'X'则表示一个 已挖出的 地雷。
给你一个整数数组 click ，其中 click = [clickr, clickc] 表示在所有 未挖出的 方块
订阅专栏 解锁全文
扫一扫
4339
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
