36. Valid Sudoku

36. Valid Sudoku
Difficulty: Easy

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只能出现一次
每一个九宫格中数字1-9只能出现一次

确定某个数独是否有效。
注意：未填充的部分以字符’.’代替。
不需判断数独是否可解，只要判断已填充的数字是否有效。

思路：
行、列、九宫格分三个两重循环分别判断是否合法。

字符 ASCII码
‘.’ 46
‘0’~’9’ 48~57

bool isValidSudoku(char** board, int boardRowSize, int boardColSize) {
    int i,j,k;
    int validsign[10];
    //判断每行，每行数字1-9只能出现一次
    for(i=0;i<boardRowSize;i++)
    {
        memset(validsign,0,10*sizeof(int));
        for(j=0;j<boardColSize;j++)
        {
            k=board[i][j]-48;
            if(k!=-2)
            {
                if(validsign[k]>0)
                    return false;
                validsign[k]++;
            }
        }
    }
    //判断每列，每列数字1-9只能出现一次
    for(j=0;j<boardColSize;j++)
    {
        memset(validsign,0,10*sizeof(int));
        for(i=0;i<boardRowSize;i++)
        {
            k=board[i][j]-48;
            if(k!=-2)
            {
                if(validsign[k]>0)
                    return false;
                validsign[k]++;
            }
        }
    }
    //判断九宫格，每个九宫格数字1-9只能出现一次
    for(i=0;i<9;i++)
    {
        memset(validsign,0,10*sizeof(int));
        for(j=0;j<9;j++)
        {
            k=board[j/3+(i/3)*3][j%3+(i%3)*3]-48;
            if(k!=-2)
            {
                if(validsign[k]>0)
                    return false;
                validsign[k]++;
            }
        }
    }
    return true;
}