数据结构算法】之深入解析“扫雷游戏”的求解思路与算法示例

网友投稿 705 2022-05-28

一、题目要求

给你一个大小为 m x n 二维字符矩阵 board,表示扫雷游戏的盘面,其中:

‘M’ 代表一个未挖出的地雷;

【数据结构与算法】之深入解析“扫雷游戏”的求解思路与算法示例

‘E’ 代表一个未挖出的空方块;

‘B’ 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块;

数字(‘1’ 到 ‘8’)表示有多少地雷与这块已挖出的方块相邻;

‘X’ 则表示一个已挖出的地雷。

给你一个整数数组 click ,其中 click = [clickr, clickc] 表示在所有未挖出的方块(‘M’ 或者 ‘E’)中的下一个点击位置(clickr 是行下标,clickc 是列下标)。

根据以下规则,返回相应位置被点击后对应的盘面:

如果一个地雷(‘M’)被挖出,游戏就结束了- 把它改为 ‘X’;

如果一个没有相邻地雷的空方块(‘E’)被挖出,修改它为(‘B’&#x

5G游戏 数据结构

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:MySQL SQL调优系列之索引知识学习笔记
下一篇:《Python大规模机器学习》—1.1.4 使用Python进行向外扩展
相关文章