用c++写出有效的数独

以下是一个用 C++ 编写的判断数独是否有效的程序。其中，数独存储在一个二维数组中，0 表示空格。

#include <iostream>
#include <vector>

using namespace std;

bool isValidSudoku(vector<vector<char>>& board) {
    int row[9][9] = {0}, col[9][9] = {0}, box[9][9] = {0};
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++) {
            if (board[i][j] == '.') {
                continue;
            }
            int num = board[i][j] - '1', k = i / 3 * 3 + j / 3;
            if (row[i][num] || col[j][num] || box[k][num]) {
                return false;
            }
            row[i][num] = col[j][num] = box[k][num] = 1;
        }
    }
    return true;
}

int main() {
    vector<vector<char>> board = {
        {'5', '3', '.', '.', '7', '.', '.', '.', '.'},
        {'6', '.', '.', '1', '9', '5', '.', '.', '.'},
        {'.', '9', '8', '.', '.', '.', '.', '6', '.'},
        {'8', '.', '.', '.', '6', '.', '.', '.', '3'},
        {'4', '.', '.', '8', '.', '3', '.', '.', '1'},
        {'7', '.', '.', '.', '2', '.', '.', '.', '6'},
        {'.', '6', '.', '.', '.', '.', '2', '8', '.'},
        {'.', '.', '.', '4', '1', '9', '.', '.', '5'},
        {'.', '.', '.', '.', '8', '.', '.', '7', '9'}
    };
    if (isValidSudoku(board)) {
        cout << "Valid Sudoku" << endl;
    } else {
        cout << "Invalid Sudoku" << endl;
    }
    return 0;
}

该程序使用三个数组分别记录每行、每列和每个 3x3 的子区域中出现的数字，遍历数独棋盘，对于每个非空格子，检查该数字在当前行、当前列和当前子区域中是否已经出现过，如果出现过就说明数独无效，否则将该数字标记为已出现。如果程序遍历完整个棋盘都没有发现重复数字，则说明数独有效。