【數據結構與算法】之深入解析“掃雷游戲”的求解思路與算法示例

一、題目要求

給你一個大小為 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小時內刪除侵權內容。