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