扫雷游戏问题

本题源自leetcode 529

---------------------------------------------------------------、

你得到一个代表游戏板的二维字符矩阵。 'M'表示一个未被揭露的地雷，'E'表示一个未被揭露的空方块，'B'表示一个没有相邻（上面，下面，左边，右边和所有4个对角线）地雷，数字（'1'到'8'）表示有多少个地雷与这个暴露的广场相邻，最后是'X'代表一个暴露的地雷。

现在给出下一个点击位置（行列索引）之间的所有未知的广场（'M'或'E'），返回董事会显示这个位置后，按照以下规则：

    如果一个地雷（“M”）被揭示，那么游戏结束 - 将其改为“X”。
    如果显示没有相邻地雷的空方（E），则将其更改为显示空白（'B'），并且所有相邻的未显示方格应递归显示。
    如果显示至少有一个相邻矿井的空方块（“E”），则将其更改为代表相邻矿井数量的数字（“1”至“8”）。

思路： 回溯递归遍历

代码：

 vector<vector<char>> updateBoard(vector<vector<char>>& board, vector<int>& click) {
        if(board[click[0]][click[1]] == 'M'){
            board[click[0]][click[1]] = 'X';
            return board;
        }
        reveal(board,click[0],click[1]);
        return board;
    }
    void reveal(vector<vector<char>>& board,int x,int y){
        if(!isValid(board,x,y))
            return ;
        if(board[x][y] == 'E'){
            int count = 0;
            if(isValid(board,x-1,y-1) && board[x-1][y-1] == 'M')
                count++;
            if(isValid(board,x-1,y) && board[x-1][y] == 'M')
                count++;
            if(isValid(board,x,y-1) && board[x][y-1] == 'M')
                count++;
            if(isValid(board,x,y+1) && board[x][y+1] == 'M')
                count++;
            if(isValid(board,x-1,y+1) && board[x-1][y+1] == 'M')
                count++;
            if(isValid(board,x+1,y) && board[x+1][y] == 'M')
                count++;
            if(isValid(board,x+1,y-1) && board[x+1][y-1] == 'M')
                count++;
            if(isValid(board,x+1,y+1) && board[x+1][y+1] == 'M')
                count++;
            if(count)
                board[x][y] = '0' + count;
            else{
                board[x][y] = 'B';
                reveal(board,x-1,y-1);
                reveal(board,x-1,y);
                reveal(board,x-1,y+1);
                reveal(board,x+1,y-1);
                reveal(board,x+1,y);
                reveal(board,x+1,y+1);
                reveal(board,x,y-1);
                reveal(board,x,y+1);
            }
            
            
        }
    }
    bool isValid(vector<vector<char>>& board,int x,int y){
        if(x >= 0 && x < board.size() && y >= 0 && y < board[0].size())
            return true;
        return false;
    }