【数据结构与算法】之深入解析“扫雷游戏”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“扫雷游戏”的求解思路与算法示例
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
一、題目要求
- 給你一個(gè)大小為 m x n 二維字符矩陣 board,表示掃雷游戲的盤面,其中:
-
- ‘M’ 代表一個(gè)未挖出的地雷;
-
- ‘E’ 代表一個(gè)未挖出的空方塊;
-
- ‘B’ 代表沒有相鄰(上,下,左,右,和所有4個(gè)對(duì)角線)地雷的已挖出的空白方塊;
-
- 數(shù)字(‘1’ 到 ‘8’)表示有多少地雷與這塊已挖出的方塊相鄰;
-
- ‘X’ 則表示一個(gè)已挖出的地雷。
- 給你一個(gè)整數(shù)數(shù)組 click ,其中 click = [clickr, clickc] 表示在所有未挖出的方塊(‘M’ 或者 ‘E’)中的下一個(gè)點(diǎn)擊位置(clickr 是行下標(biāo),clickc 是列下標(biāo))。
- 根據(jù)以下規(guī)則,返回相應(yīng)位置被點(diǎn)擊后對(duì)應(yīng)的盤面:
-
- 如果一個(gè)地雷(‘M’)被挖出,游戲就結(jié)束了- 把它改為 ‘X’;
-
- 如果一個(gè)沒有相鄰地雷的空方塊(‘E’)被挖出,修改它為(‘B’&#x
總結(jié)
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“扫雷游戏”的求解思路与算法示例的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 程序linux培训,马哥-51CTO-L
- 下一篇: 修改头像util类