LeetCode刷题--- 解数独

    bool checkRow[9][10];
    bool checkCol[9][10];
    bool gird[3][3][10];

• checkRow（用于判断行是否有重复）
• checkCol（用于判断列是否有重复）
• gird（用于判断 3x3 是否有重复）

（2）设计递归函数

    bool dfs(vector<vector<char>>& board);

• 参数：board ；
• 返回值：布尔值 ；
• 函数作用：在当前坐标填?合适数字，查找数独答案。

代码实现

class Solution {
public:
    bool checkRow[9][10];
    bool checkCol[9][10];
    bool gird[3][3][10];

    bool dfs(vector<vector<char>>& board)
    {
        for (int i = 0; i < 9; i++)
        {
            for (int j = 0; j < 9; j++)
            {
                if (board[i][j] == '.')
                {
                    for (int m = 1; m <= 9; m++)
                    {
                        if (!checkRow[i][m] && !checkCol[j][m] && !gird[i / 3][j / 3][m])
                        {
                            board[i][j] = m + '0';
                            checkRow[i][m] = checkCol[j][m] = gird[i / 3][j / 3][m] = true;

                            if (dfs(board) == true)
                                return true;

                            board[i][j] = '.';
                            checkRow[i][m] = checkCol[j][m] = gird[i / 3][j / 3][m] = false;
                        }
                    }
                    return false;   // 到这说明上一步已经错了
                }
            }
        }
        return true;
    }
    void solveSudoku(vector<vector<char>>& board) 
    {

        for (int i = 0; i < 9; i++)
        {
            for (int j = 0; j < 9; j++)
            {
                if (board[i][j] != '.')
                {
                    int number = board[i][j] - '0';
                    checkRow[i][number] = checkCol[j][number] = gird[i / 3][j / 3][number] = true;
                }
            }
        }
        dfs(board);
    }

};