数据结构和算法【85】扫雷游戏

https://leetcode.cn/problems/minesweeper/description/

public class CodingDemo_03 {

    /**
     * 扫雷游戏
     * @param board
     * @param click
     * @return
     */
    public char[][] updateBoard(char[][] board, int[] click) {
        int x = click[0];
        int y = click[1];
        //1，如果点击的地方刚好是地雷，则游戏结束
        if (board[x][y] == 'M'){
            board[x][y] = 'X';
        } else {
            //2，否则，深度遍历
            process(board, x, y);
        }
        return board;
    }

    //（x,y）这个点位的四周8个点
    private static int[] xdir = {-1,-1,-1,0,1,1,1,0};
    private static int[] ydir = {-1,0,1,1,1,0,-1,-1};

    private void process(char[][] board, int x, int y) {
        //因为只点击一次，第一次点击中地雷的情况被排除了
        //该方法中，我们需要处理其他情况，
        //（x,y）这个位置应该是空白‘B’，
        // 还是说四周一共8个位置可能有地雷，是数字模块
        //需要分开讨论

        int mineNum = 0; //地雷数量

        int M = board.length;
        int N = board[0].length;

        //判断当前点（x,y）四周其他8个点
        for (int i = 0; i < 8; i++) {
            int newX = x + xdir[i];
            int newY = y + ydir[i];

            if (newX >= 0 && newX < M && newY >= 0 && newY < N && board[newX][newY] == 'M'){
                mineNum++; //地雷增加
            }
        }

        if (mineNum > 0){
            //当前点（x,y）周围有地雷，
            //修改为数字
            board[x][y] = (char) (mineNum + '0');
        } else {
            //周围没有地雷
            //直接修改为 B
            board[x][y] = 'B';

            //扩展
            for (int i = 0; i < 8; i++) {
                int newX = x + xdir[i];
                int newY = y + ydir[i];

                if (newX < 0 || newX >= M || newY < 0 || newY >= N ||
                        board[newX][newY] == 'B'){
                    continue;
                }
                process(board, newX, newY);
            }
        }
    }
}