数据结构与算法之DFS/BFS解决扫雷问题

给你一个2D的字符矩阵做为游戏板。. ‘M’表明未发现的地雷 , ‘E’ 表明着一个未发现的空白区域, ‘B’ 表明一个没有相邻（上，下，左，右和全部4个对角线）地雷的空白方块，数字（’1’至’8’）表示与这个显示的方形相邻的地雷数量，最后是’X’ 表明一个已发现的地雷。web 如今给出全部未显示的游戏版（’M’或’E’）中的下一个点击位置（行和列索引），根据如下规则显示该位置后返回主板：svg

>>阅读原文<<