LEETCODE: 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.

注意，只要判断横向、竖向、和小格子立面的，三个都判断一下就好了。

class Solution {
public:
    bool isValidSudoku(vector<vector<char> > &board) {
        for(int ii = 0; ii < 9; ii ++) {
            for(int jj = 0; jj < 9; jj ++) {
                if(board[ii][jj] == '.') continue;
                
                map<char, int> mci;
                
                int starti = ii / 3;
                starti *= 3;
                int startj = jj / 3;
                startj *= 3;
                for(int si = 0; si < 3; si ++) {
                    for(int sj = 0; sj < 3; sj ++) {
                        if(board[starti + si][startj + sj] == '.') continue;
                        mci[board[starti + si][startj + sj]] += 1;
                        if(mci[board[starti + si][startj + sj]] > 1)
                            return false;
                    }
                }

                //check same ii
                mci.clear();
                for(int kk = 0; kk < 9; kk ++) {
                    if(board[ii][kk] == '.') continue;
                    
                    if(mci[board[ii][kk]] >= 1)
                        return false;
                    
                    mci[board[ii][kk]] += 1;
                }
                //check same jj
                mci.clear();
                for(int kk = 0; kk < 9; kk ++) {
                    if(board[kk][jj] == '.') continue;
                    
                    if(mci[board[kk][jj]] >= 1)
                        return false;
                    
                    mci[board[kk][jj]] += 1;
                }
                
            }
        }
        return true;
    }
};