diff --git a/check.c b/check.c new file mode 100644 index 0000000..e50cdd5 --- /dev/null +++ b/check.c @@ -0,0 +1,85 @@ +#include + +void output(int board[9][9]){ + int i; + for(i = 0;i < 9 ;i++){ + if(i %3 == 0){ + printf("|-----------------------|\n"); + } + printf("| %d %d %d | %d %d %d | %d %d %d |\n", + board[i][0],board[i][1],board[i][2],board[i][3],board[i][4],board[i][5],board[i][6],board[i][7],board[i][8]); + } + printf("|-----------------------|\n"); +} + +void check(int matrix[9][9]) { + + for (int i = 0; i < 9; i++) { + int count[10] = {0}; + for (int j = 0; j < 9; j++) { + int num = matrix[i][j]; + if (num != 0) { + count[num]++; + if (count[num] > 1) { + printf("False: The number %d in the row %d has been used!\n", num, i + 1); + return; + } + } + } + } + + + for (int j = 0; j < 9; j++) { + int count[10] = {0}; + for (int i = 0; i < 9; i++) { + int num = matrix[i][j]; + if (num != 0) { + count[num]++; + if (count[num] > 1) { + printf("False: The number %d in the col %d has been used!\n", num, j + 1); + return; + } + } + } + } + + for (int block = 0; block < 9; block++) { + int count[10] = {0}; + int startRow = (block / 3) * 3; + int startCol = (block % 3) * 3; + for (int i = startRow; i < startRow + 3; i++) { + for (int j = startCol; j < startCol + 3; j++) { + int num = matrix[i][j]; + if (num != 0) { + count[num]++; + if (count[num] > 1) { + printf("False: The number %d in the block %d has been used!\n", num, block + 1); + return; + } + } + } + } + } + + printf("True: Valid initial Sudoku matrix!\n"); +} + +int main() { + + int matrix[9][9] = { + {5, 3, 0, 0, 7, 0, 0, 0, 0}, + {6, 0, 0, 1, 9, 5, 0, 0, 0}, + {0, 9, 8, 0, 0, 0, 0, 6, 0}, + {8, 0, 0, 0, 6, 0, 0, 0, 3}, + {4, 0, 0, 8, 0, 3, 0, 0, 1}, + {7, 0, 0, 0, 2, 0, 0, 0, 6}, + {0, 6, 0, 0, 0, 0, 2, 8, 0}, + {0, 0, 0, 4, 1, 9, 0, 0, 5}, + {0, 0, 0, 0, 8, 0, 0, 7, 9} + };//示例矩阵 + printf("The original Sudoku matrix: \n"); + output(matrix); + check(matrix); + + return 0; +} \ No newline at end of file