(M)DFS:529. Minesweeper

扫雷游戏。

给定2维字符矩阵board，'M'表示未挖到的地雷，'E'表示未挖到的空地。'B'表示已经挖到的、四周（上下左右以及对角线）没有地雷的空地。数字'1'到'8'表示四周包含相应数字的地雷，'X'表示挖到地雷。

给定下一次鼠标点击的位置（只在'M'或者'E'处点击），根据如下规则返回点击之后的board：

如果挖到'M'，则将其变成'X'，游戏结束

如果挖到四周没有地雷的'E'，将其变成'B'，并递归地挖开其相邻无雷区域

如果挖到四周包含地雷的'E'，将其替换为四周地雷的数目

做法：

首先判断点击的这个位置是否是M，如果是的话直接变成X。

如果这个位置是E，遍历这个位置周围的八个位置，计算这八个位置中M的个数cnt。如果cnt不为0，直接把cnt变成字符填入，如果cnt为0，对这个位置周围的八个位置递归调用此函数。

class Solution {public:    vector<vector<char>> updateBoard(vector<vector<char>>& board, vector<int>& click) {        if (board.empty() || board[0].empty()) return {};        int x = click[0];        int y = click[1];        if(board[x][y] == 'M')            board[x][y] = 'X';        else        {            int m = 0, n = 0, cnt = 0;            for(int i = -1; i < 2; ++i)            {                for(int j = -1; j < 2; ++j)                {                    if(x + i < 0 || x + i >= board.size() || y+j < 0 || y+j >= board[0].size()) continue;                    m = x+i;                    n = y+j;                    if(board[m][n] == 'M') cnt++;                }            }            if(cnt > 0) board[x][y] = '0' + cnt;            else  //cnt == 0            {                board[x][y] = 'B';                for(int i = -1; i < 2; ++i)                {                    for(int j = -1; j < 2; ++j)                    {                        if(x+i < 0 || x+i >= board.size() || y+j < 0 || y+j >= board[0].size()) continue;                        if(board[x+i][y+j] == 'E')                        {                            vector<int> c{x+i, y+j};                            updateBoard(board, c);                        }                    }                }            }                    }        return board;    }};