/*模拟实现题,题意是只要满足以下情况即是九宫格:
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;
}
};
08-18