Valid Sudoku

Q: 九宫独。

判断一个board是否是有效的九宫独。用三个二维数组标记，row，col，block：row[i][j]表示第i行数字j+1是否已经出现过，col和block数组同理。

对于board[i][j]，对应的block计算是：i - i%3+j/3

    bool isValidSudoku(vector<vector<char> > &board) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int n = board.size();
        if(n==0)
            return true;
        vector<vector<bool>> row(n,vector<bool>(n,false));
        vector<vector<bool>> col(n,vector<bool>(n,false));
        vector<vector<bool>> block(n,vector<bool>(n,false));
        
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(board[i][j]=='.') continue;
                int num = board[i][j] - '1';
                if(row[i][num]||col[j][num]||block[i - i % 3 + j / 3][num])
                    return false;
                row[i][num] = col[j][num] = block[i - i % 3 + j / 3][num] = true;
            }
        }
        
        return true;
        
    }