You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
92 lines
3.1 KiB
92 lines
3.1 KiB
#include <stdio.h>
|
|
|
|
#define SIZE 9
|
|
|
|
|
|
int isSudokuValid(char board[SIZE][SIZE])
|
|
{
|
|
|
|
|
|
printf("The original Sudoku matrix:\n");
|
|
for (int i = 0; i < SIZE; i++) {
|
|
for (int j = 0; j < SIZE; j++) {
|
|
printf("%c ", board[i][j]);
|
|
}
|
|
printf("\n");
|
|
}
|
|
for (int i = 0; i < SIZE; i++) {
|
|
int rowCheck[SIZE + 1] = {0};
|
|
int colCheck[SIZE + 1] = {0};
|
|
for (int j = 0; j < SIZE; j++) {
|
|
|
|
char rowCell = board[i][j];
|
|
int rowNum = (rowCell == '.') ? 0 : (rowCell - '0');
|
|
|
|
if(rowNum != 0 && rowCheck[rowNum] > 0){
|
|
printf("False: Invalid initial Sudoku matrix! The number %d in row %d has been used!\n", rowNum, rowCheck[rowNum]);
|
|
return 0;
|
|
}
|
|
|
|
rowCheck[rowNum] = i + 1;
|
|
|
|
|
|
char colCell = board[j][i];
|
|
int colNum = (rowCell == '.') ? 0 : (rowCell - '0');
|
|
if(colNum != 0 && colCheck[colNum] > 0){
|
|
printf("False: Invalid initial Sudoku matrix! The number %d in col %d has been used!\n", colNum, colCheck[colNum]);
|
|
return 0;
|
|
}
|
|
colCheck[colNum] = j + 1;
|
|
}
|
|
}
|
|
|
|
for (int i = 0; i < SIZE; i++) {
|
|
int blockRow = i / 3;
|
|
int blockCol = i % 3;
|
|
int blockCheck[SIZE + 1] = {0};
|
|
for (int j = 0; j < SIZE; j++) {
|
|
char blockCell = board[3 * blockRow + j / 3][3 * blockCol + j % 3];
|
|
int blockNum = (blockCell == '.') ? 0 : (blockCell - '0');
|
|
// printf("%c ",blockCell);
|
|
if (blockCell != '.' && blockCheck[blockNum] > 0) {
|
|
printf("False: Invalid initial Sudoku matrix! The number %d in block %d has been used!\n", blockNum, i + 1);
|
|
return 0;
|
|
}
|
|
blockCheck[blockNum]++;
|
|
}
|
|
// printf("\n");
|
|
}
|
|
return 1; //
|
|
}
|
|
|
|
int main() {
|
|
char board[SIZE][SIZE] = {
|
|
{'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'}
|
|
};
|
|
|
|
char board1[SIZE][SIZE] = {
|
|
{'8', '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 (isSudokuValid(board1)) {
|
|
printf("True: Valid initial Sudoku matrix!\n");
|
|
}
|
|
|
|
return 0;
|
|
}
|