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.
91 lines
2.6 KiB
91 lines
2.6 KiB
#include <stdio.h>
|
|
#include <stdbool.h>
|
|
bool isValidSudoku(char board[9][9])
|
|
{
|
|
bool rows[9][9] = { false };
|
|
bool cols[9][9] = { false };
|
|
bool boxes[9][9] = { false };
|
|
for (int r = 0; r < 9; r++)
|
|
{
|
|
for (int c = 0; c < 9; c++)
|
|
{
|
|
if (board[r][c] != '.')
|
|
{
|
|
int num = board[r][c] - '1';
|
|
int boxIndex = (r / 3) * 3 + (c / 3);
|
|
if (rows[r][num] || cols[c][num] || boxes[boxIndex][num])
|
|
{
|
|
return false;
|
|
}
|
|
rows[r][num] = true;
|
|
cols[c][num] = true;
|
|
boxes[boxIndex][num] = true;
|
|
}
|
|
}
|
|
}
|
|
|
|
return true;
|
|
}
|
|
|
|
void printBoard(char board[9][9])
|
|
{
|
|
for (int r = 0; r < 9; r++)
|
|
{
|
|
for (int c = 0; c < 9; c++)
|
|
{
|
|
printf("%c ", board[r][c]);
|
|
}
|
|
printf("\n");
|
|
}
|
|
}
|
|
|
|
int main()
|
|
{
|
|
char board0[9][9] =
|
|
{
|
|
{'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[9][9] =
|
|
{
|
|
{'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'}
|
|
};
|
|
|
|
printf("The original Sudoku matrix (board0):\n");
|
|
printBoard(board0);
|
|
if (isValidSudoku(board0)) {
|
|
printf("True: Valid initial Sudoku matrix!\n");
|
|
}
|
|
else
|
|
{
|
|
printf("False: Invalid initial Sudoku matrix!\n");
|
|
}
|
|
printf("\nThe original Sudoku matrix (board1):\n");
|
|
printBoard(board1);
|
|
if (isValidSudoku(board1))
|
|
{
|
|
printf("True: Valid initial Sudoku matrix!\n");
|
|
}
|
|
else
|
|
{
|
|
printf("False: Invalid initial Sudoku matrix!\n");
|
|
}
|
|
return 0;
|
|
}
|