c语言数独合法验证,[leetcode]Valid Sudoku(判断有效数独 C语言实现)

Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.

A partially filled sudoku which is valid.

Note:

A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

题意：判断一个二维字符串表示的数字是否满足数独条件，关于数独的概念可以百度百科，单个小方格若为空则用’.’表示。

解题思路：

解题思路：判断是否为数独，满足数独的条件是，每个单元格中的数字在1-9范围内，

是否满足数独，则需要满足每一列只包含1-9之间的数且不重复，同理，每一行也是一样的，

同时每个3*3的小方格也必须满足是包含1-9之间的数且不重复。

所以需要判断每一列，每一行，每一个3*3小方格，

如何判断是否存在每行存在相同的数字，可以通过另外定义一个数组的下标代表数独数字，

若存在相同的数独则相应的数组下标中存放的值加1，当判断数组下标存放的值>1时可以判断这一行存在相同的数独

难点：对数独的理解

C语言实现代码如下：

bool isValidCol(char board[9][9]){

int i, j;

int arr[9];

memset(arr, 0, 9*sizeof(int));

for(i = 0; i < 9; i++){

for(j = 0; j < 9; j++){

if(board[i][j] != '.')

arr[board[i][j]-'0'-1]++;

}

for(j = 0; j < 9; j++){

if(arr[j] >= 2)

return false;

}

memset(arr, 0, 9*sizeof(int));

}

return true;

}

bool isValidRow(char board[9][9]){

int i, j;

int arr[9];

memset(arr, 0, 9*sizeof(int));

for(i = 0; i < 9; i++){

for(j = 0; j < 9; j++){

if(board[j][i] != '.')

arr[board[j][i]-'0'-1]++;

}

for(j = 0; j < 9; j++){

if(arr[j] >= 2)

return false;

}

memset(arr, 0, 9*sizeof(int));

}

return true;

}

bool isValidArr(char board[9][9]){

int i, j, n, m;

int arr[9];

memset(arr, 0, 9*sizeof(int));

for(i = 0; i < 3; i++){

for(j = 0; j < 3; j++){

for(m = 0; m < 3; m++){

for(n = 0; n < 3; n++){

if(board[i*3+m][j*3+n] != '.')

arr[board[i*3+m][j*3+n]-'0'-1]++;

}

}

for(m = 0; m < 9; m++){

if(arr[m] >= 2)

return false;

}

memset(arr, 0, 9*sizeof(int));

}

}

return true;

}

bool isValidSudoku(char board[9][9]) {

return isValidCol(board) && isValidRow(board) && isValidArr(board);

}