Valid Sudoku

Question

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.

My Solution

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        /*******************
         * Variable：
         *  int row[9], col[9], board[9];
        1. 遍历读取（i,j)位置的值
        2. 如果是'.'，则jmp 1；
        3. 计算出r_i, c_i, b_i;
        4. 分别判断r_i, c_i, b_i是否合理，不合理则jmp 5，否则jmp 1;
        5. 结束
        
        *******************/
        
        int row[9] = {0};
        int col[9] = {0};
        int boa[9]= {0};
        
        int tmp = 0;
        for(int r = 0; r < 9; r++)
        {
            for(int c = 0; c < 9; c++)
            {
                char val = board[r][c];
                if('.' == val)
                {
                    continue;
                }
                
                tmp = 1 << (val - '1');
                
                // 判断行
                if(0 == (row[r] & tmp)) 
                {
                    row[r] |= tmp;
                }else
                {
                    return false;
                }
                
                // 判断列
                if(0 == (col[c] & tmp))
                {
                    col[c] |= tmp;
                }else
                {
                    return false;
                }
                
                // 判断块
                int idx_b = (r / 3) * 3 + c / 3; //得到小块位置
                if(0 == (boa[idx_b] & tmp))
                {
                    boa[idx_b] |= tmp;
                }else
                {
                    return false;
                }
            }
        }
        return true;
    }
};