有效的数独

有效的数独

描述：

断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

思路和代码

思路也很简单，就是遍历每一行每一列，然后遍历每一块

class Solution {
public:
    bool isValidSudoku(const vector<vector<char>>& board) 
    { 
        bool used[9];
        for (int i = 0; i < 9; ++i) 
        { 
            fill(used, used + 9, false); 
            for (int j = 0; j < 9; ++j) // 检查行 
            {
                if (!check(board[i][j], used)) 
                    return false; 
            }
                
                    
            fill(used, used + 9, false); 
            for (int j = 0; j < 9; ++j) // 检查列 
                if (!check(board[j][i], used)) 
                    return false; 
        } 
                    
        for (int r = 0; r < 3; ++r) // 检查 9 个子格子 
            for (int c = 0; c < 3; ++c) 
            { 
                fill(used, used + 9, false); 
                for (int i = r * 3; i < r * 3 + 3; ++i) 
                    for (int j = c * 3; j < c * 3 + 3; ++j) 
                        if (!check(board[i][j], used))
                            return false;
            } 
        return true;
    } 
    bool check(char ch, bool used[9]) 
    { 
        if (ch == '.') 
            return true; 
        if (used[ch - '1']) 
            return false; 
        return used[ch - '1'] = true; 
    }

};