为了判断数独解是否合法,我们需要遵循以下步骤:
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`函数,根据返回值输出相应的结果。