LeetCode529. 扫雷游戏 Python3 DFS+BFS+注释

最新推荐文章于 2022-03-30 16:51:12 发布
最新推荐文章于 2022-03-30 16:51:12 发布
阅读量252 收藏
点赞数
分类专栏： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/e5354966xieo/article/details/103642894
版权

https://leetcode-cn.com/problems/minesweeper/solution/python3-dfsbfszhu-shi-by-xxd630/
规则：

  • 'M' 代表一个未挖出的地雷
  • 'X' 则表示一个已挖出的地雷。
  • 'E' 代表一个未挖出的空方块，
  • 'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，
  • 数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，

边界条件：

  • 现在给出在所有未挖出的方块中（'M'或者'E'）的下一个点击位置（行和列索引），根据以下规则，返回相应位置被点击后对应的面板：
  • 如果一个地雷（'M'）被挖出，游戏就结束了- 把它改为 'X'。
  • 如果一个没有相邻地雷的空方块（'E'）被挖出，修改它为（'B'），并且所有和其相邻的方块都应该被递归地揭露。
  • 如果一个至少与一个地雷相邻的空方块（'E'）被挖出，修改它为数字（'1'到'8'），
最低0.47元/天 解锁文章
李敏智
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【LeetCode】529. 扫雷游戏 解题报告 (python)
暮雨凉初透
01-19 529
原题地址：https://leetcode-cn.com/problems/minesweeper/ 题目描述： 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷，'E'代表一个未挖出的空方块，'B'代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X'则表...
LeetCode 529. Minesweeper 解题报告（python）
Orientliu96的博客
02-03 456
529. Minesweeper Fizz Buzz Multithreaded python solution 题目描述 Let’s play the minesweeper game (Wikipedia, online game)! You are given a 2D char matrix representing the game board. ‘M’ represents an ...
【BFS】 扫雷 北京信息科技大学校赛F
博客
05-06 361
链接：https://www.nowcoder.com/acm/contest/118/F来源：牛客网 《扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。当某个位置为数字的时，代表它周围的八连通区域中有对应数量的雷。   kirai获取了简化版扫雷（没有标记雷的小旗）的后台数据（后台数据包括所有数...
天池 在线编程 扫雷（BFS）
Michael是个半路程序员
11-07 370
文章目录1. 题目2. 解题 1. 题目 描述 现在有一个简易版的扫雷游戏，你将得到一个n*m大小的二维数组作为游戏地图。 每个位置上有一个值（0或1，1代表此处没有雷，0表示有雷）。 你将获得一个起点的位置坐标（x，y），x表示所在行数，y表示所在列数（x，y均从0开始计数）。 若当下位置上没有雷，则上下左右四个方向均可以到达， 若当下位置有雷，则不能再往新的方向移动。 请问一共有哪些位置是可以到达的呢？ 0<n,m<=200. 答案返回一个任意顺序的数组，数组包括所有可以到达的位置坐标。 示
529. Minesweeper 扫雷游戏 DFS BFS
yanglq的博客
09-06 530
Let's play the minesweeper game (Wikipedia, online game)! You are given a 2D char matrix representing the game board. 'M' represents an unrevealed mine, 'E' represents an unrevealed empty square,
leetcode 46. Permutations 迭代+递归 python3
12-21
Input: [1,2,3] Output: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 二.解题思路 主要是有两种思路： 1，数组长度为n，后面i～n的子数组已完成全排列，我们慢慢向前推进，接下来把nums[i-1]加...
Leetcode:Leetcode的Python3.x和C ++算法。 SQL和Shell
03-27
我用Python3.x和C ++（c11）编写了有关leetcode算法的代码。（这里的C ++代码样式有一些小问题。Tab的大小应该为2）您可以在浏览器上Ctrl + F或克隆此存储库，然后阅读有关leetcode问题的代码。 最好的解决方案是...
leetcode_pset:PythonC ++中的LeetCode历险记
03-11
leetcode_pset:PythonC ++中的LeetCode历险记
catwang01#Algorithm#Leetcode 877. 石子游戏1
07-25
Leetcode 877. 石子游戏问题描述算法解法1：递归 + 记忆化def stoneGame(self, piles: List[int]) -> boo
列表实现岛屿数量（DFS+BFS）
12-21
列表实现岛屿数量（DFS+BFS） ** 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被...
python扫雷 广度优先_Leetcode之广度优先搜索（BFS）专题-529. 扫雷游戏（Minesweeper）...
weixin_42515448的博客
01-29 165
Leetcode之广度优先搜索(BFS)专题-529. 扫雷游戏(Minesweeper)让我们一起来玩扫雷游戏！给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷，'E'代表一个未挖出的空方块，'B'代表没有相邻(上，下，左，右，和所有4个对角线)地雷的已挖出的空白方块，数字('1' 到 '8')表示有多少地雷与这块已挖出的方块相邻，'X'则表示一个已挖出的地雷。现在给出在所...
529. Minesweeper（BFS）
stsfang
12-08 301
BFS扫雷
leetcode 529. 扫雷游戏 经典bfs或dfs 好题
马角的逆袭的博客
08-20 219
扫雷游戏 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷，‘E’ 代表一个未挖出的空方块，‘B’ 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（‘1’ 到 ‘8’）表示有多少地雷与这块已挖出的方块相邻，‘X’ 则表示一个已挖出的地雷。 现在给出在所有未挖出的方块中（‘M’或者’E’）的下一个点击位置（行和列索引），根据以下规则，返回相应位置被点击后对应的面板： 如果一个地雷（'M'）被挖出，游戏就结束了- 把它改为 'X'。 如.
LeetCode算法题5：DFS/BFS-扫雷游戏
Little_ant_的博客
03-30 3453
扫雷游戏和被围绕的区域 （不太简单的DFS/BFS，当前元素的状态要依赖于下一次遍历的元素状态）
Leetcode 529.扫雷游戏
kexinxin1的博客
02-14 199
扫雷游戏 让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷，'E'代表一个未挖出的空方块，'B'代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X'则表示一个已挖出的地雷。 现在给出在所有未挖出的方块中（'M'或者'E'）的下一个点击位置（行和列索引）...
LeetCode 529. 扫雷游戏（C++、python）
qq_27060423的博客
12-09 401
让我们一起来玩扫雷游戏！ 给定一个代表游戏板的二维字符矩阵。 'M' 代表一个未挖出的地雷，'E' 代表一个未挖出的空方块，'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示有多少地雷与这块已挖出的方块相邻，'X' 则表示一个已挖出的地雷。 现在给出在所有未挖出的方块中（'M'或者'E'）的下一个点击位置（行和列索引），根据以下规则，...
扫雷（dfs）
Anterior_condyle的博客
03-03 515
在一个n*m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆第三个炸弹可以把地图上的所有炸弹引爆。 输入格式 第一行输入两个整数n,m用空格隔开。 接下来的n行，每行输入一个长度为m的字符串，表示地图的...
数据结构与算法之DFS/BFS解决扫雷问题<十五>
ClumsyOtter的博客
04-29 3941
给你一个2D的字符矩阵作为游戏板。. ‘M’代表未发现的地雷 , ‘E’ 代表着一个未发现的空白区域, ‘B’ 代表一个没有相邻（上，下，左，右和所有4个对角线）地雷的空白方块，数字（’1’至’8’）表示与这个显示的方形相邻的地雷数量，最后是’X’ 代表一个已发现的地雷。现在给出所有未显示的游戏版（’M’或’E’）中的下一个点击位置（行和列索引），根据以下规则显示该位置后返回主板：如果一个地雷（’M
leetcode 204.计数质数 python
最新发布
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值