parent
c6fe633397
commit
f2b45bd12d
@ -1,61 +0,0 @@
|
|||||||
#include <stdio.h>
|
|
||||||
#include <stdbool.h>
|
|
||||||
#define SIZE 9
|
|
||||||
void printMatrix(char matrix[SIZE][SIZE]) {
|
|
||||||
for (int i = 0; i < SIZE; i++) {
|
|
||||||
for (int j = 0; j < SIZE; j++) {
|
|
||||||
printf("%c ", matrix[i][j]);
|
|
||||||
}
|
|
||||||
printf("\n");
|
|
||||||
}
|
|
||||||
}
|
|
||||||
bool isValidSudoku(char matrix[SIZE][SIZE]) {
|
|
||||||
bool rowCheck[SIZE][SIZE] = {false};
|
|
||||||
bool colCheck[SIZE][SIZE] = {false};
|
|
||||||
bool blockCheck[SIZE][SIZE] = {false};
|
|
||||||
for (int i = 0; i < SIZE; i++) {
|
|
||||||
for (int j = 0; j < SIZE; j++) {
|
|
||||||
char c = matrix[i][j];
|
|
||||||
if (c == '.') continue;
|
|
||||||
int num = c - '1';
|
|
||||||
if (rowCheck[i][num]) {
|
|
||||||
printf("False: Invalid initial Sudoku matrix!\n");
|
|
||||||
printf("The number %d in the row %d has been used!\n", num + 1, i + 1);
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
rowCheck[i][num] = true;
|
|
||||||
if (colCheck[j][num]) {
|
|
||||||
printf("False: Invalid initial Sudoku matrix!\n");
|
|
||||||
printf("The number %d in the col %d has been used!\n", num + 1, j + 1);
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
colCheck[j][num] = true;
|
|
||||||
int blockIndex = (i / 3) * 3 + (j / 3);
|
|
||||||
if (blockCheck[blockIndex][num]) {
|
|
||||||
printf("False: Invalid initial Sudoku matrix!\n");
|
|
||||||
printf("The number %d in the block %d has been used!\n", num + 1, blockIndex + 1);
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
blockCheck[blockIndex][num] = true;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
printf("True: Valid initial Sudoku matrix!\n");
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
int main() {
|
|
||||||
char matrix[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'}
|
|
||||||
};
|
|
||||||
printf("The original Sudoku matrix:\n");
|
|
||||||
printMatrix(matrix);
|
|
||||||
isValidSudoku(matrix);
|
|
||||||
return 0;
|
|
||||||
}
|
|
Loading…
Reference in new issue