有效的数独

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

1. 数字 1-9 在每一行只能出现一次。
2. 数字 1-9 在每一列只能出现一次。
3. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

上图是一个部分填充的有效的数独。

数独部分空格内已填入了数字，空白格用 '.' 表示。

思路：很明显，每遍历一个数，都要查看是否满足条件1,2,3，既然如此，创建三个二维数组，分别保存行，列，块即可，若任一不满足，则返回false。

代码如下:

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        vector<vector<bool>> row(9,vector<bool>(9,false));
        vector<vector<bool>> col(9,vector<bool>(9,false));
        vector<vector<bool>> block(9,vector<bool>(9,false));
        int c = 0;
        int nblock = 0;
        for (int i = 0; i < 9; ++i)
        {
            for (int j = 0; j < 9; ++j)
            {
                if ('.' != board[i][j])
                {
                    if (i >= 0 && i <= 2)
                        nblock = j / 3;
                    else if (i <= 5)
                        nblock = 3 + j /3;
                    else if (i <= 8)
                        nblock = 6 + j / 3;
                    c = board[i][j] - '1';
                    if (row[i][c] || col[j][c] || block[nblock][c])
                        return false;
                    row[i][c] = col[j][c] = block[nblock][c] = true;
                }
            }
        }
        return true;
    }
};