为了判断数独解是否合法,我们需要遵循以下步骤:
1. **检查每一行**:确保1到9每个数字在每一行中只出现一次。
2. **检查每一列**:确保1到9每个数字在每一列中只出现一次。
3. **检查每个3x3的宫**:确保1到9每个数字在每个3x3的宫中只出现一次。
对于每个case,我们将执行上述三个检查。如果所有检查都通过,则输出"YES",表示解是合法的;如果任何检查失败,则输出"NO",表示解不合法。
下面是实现这一逻辑的C++代码:
#include <iostream>
#include <vector>
using namespace std;
bool checkRow(const vector<vector<int>>& sudoku, int row) {
vector<bool> seen(10, false);
for (int num : sudoku[row]) {
if (seen[num]) return false;
seen[num] = true;
}
return true;
}
bool checkColumn(const vector<vector<int>>& sudoku, int col) {
vector<bool> seen(10, false);
for (int i = 0; i < 9; ++i) {
int num = sudoku[i][col];
if (seen[num]) return false;
seen[num] = true;
}
return true;
}
bool checkSquare(const vector<vector<int>>& sudoku, int startRow, int startCol) {
vector<bool> seen(10, false);
for (int row = 0; row < 3; ++row) {
for (int col = 0; col < 3; ++col) {
int num = sudoku[startRow + row][startCol + col];
if (seen[num]) return false;
seen[num] = true;
}
}
return true;
}
bool isValidSudoku(const vector<vector<int>>& sudoku) {
for (int i = 0; i < 9; ++i) {
if (!checkRow(sudoku, i) || !checkColumn(sudoku, i)) return false;
}
for (int row = 0; row < 9; row += 3) {
for (int col = 0; col < 9; col += 3) {
if (!checkSquare(sudoku, row, col)) return false;
}
}
return true;
}
int main() {
int T;
cin >> T;
while (T--) {
vector<vector<int>> sudoku(9, vector<int>(9));
for (int i = 0; i < 9; ++i) {
for (int j = 0; j < 9; ++j) {
cin >> sudoku[i][j];
}
}
cout << (isValidSudoku(sudoku) ? "YES" : "NO") << endl;
}
return 0;
}
这段代码首先定义了几个辅助函数来检查数独的行、列和3x3宫是否满足条件。然后,`isValidSudoku`函数使用这些辅助函数来判断整个数独是否合法。最后,`main`函数读取输入并对每个case调用`isValidSudoku`函数,根据返回值输出相应的结果。