數據結構與算法之DFS/BFS解決掃雷問題

給你一個2D的字符矩陣做爲遊戲板。. ‘M’表明未發現的地雷 , ‘E’ 表明着一個未發現的空白區域, ‘B’ 表明一個沒有相鄰（上，下，左，右和全部4個對角線）地雷的空白方塊，數字（’1’至’8’）表示與這個顯示的方形相鄰的地雷數量，最後是’X’ 表明一個已發現的地雷。web 如今給出全部未顯示的遊戲版（’M’或’E’）中的下一個點擊位置（行和列索引），根據如下規則顯示該位置後返回主板：svg

>>阅读原文<<