LeetCode之Valid Sudoku

/*模拟实现题，题意是只要满足以下情况即是九宫格：1.每一行里没有重复的数字；2.每一列里没有重复数字；3.每一个小九宫格里没有重复数字。不满足以上3个条件就不是九宫格。参考自：http://www.cnblogs.com/TenosDoIt/p/3800485.html*/class Solution {public:    bool isValidSudoku(vector<vector<char> > &board) {        //三个标记对应行、列、小九宫格中字符是否使用情况的数组        vector<bool> isRowUsed(9, false);        vector<bool> isColUsed(9, false);        vector<bool> isLittleUsed(9, false);                for(int i = 0; i < board.size(); ++i){            //初始化标记数组            fill(isRowUsed.begin(), isRowUsed.begin() + 9, false);            fill(isColUsed.begin(), isColUsed.begin() + 9, false);            fill(isLittleUsed.begin(), isLittleUsed.begin() + 9, false);            for(int j = 0; j < board[0].size(); ++j){                if(!check(board[i][j], isRowUsed)                || !check(board[j][i], isColUsed)                || !check(board[(i/3)*3 + j/3][(i%3)*3 + j%3], isLittleUsed))                return false;            }        }        return true;    }        bool check(char c, vector<bool> &used){//检查当前字符是否已使用        if(c == '.') return true;        if(used[c - '1']) return false;        used[c - '1'] = true;        return true;    }};