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.

思路：每行每列每个盒子检查是否有重复

代码：

bool isValidSudoku(vector<vector<char> > &board) {
       
for(int i=0; i<9; ++i)
{
int tempr[9]={0};
int tempc[9]={0};
for(int j=0; j<9; ++j)
{
if(board[i][j]!='.' && tempr[board[i][j]-49]==0)
{
tempr[board[i][j]-49]=1;
}
else if(board[i][j]!='.' && tempr[board[i][j]-49]!=0)
{
return false;
}

if(board[j][i]!='.' && tempc[board[j][i]-49]==0)
{
tempc[board[j][i]-49]=1;
}
else if(board[j][i]!='.' && tempc[board[j][i]-49]!=0)
{
return false;
}
}
}


for(int k=0; k<9; k+=3)
{
for(int l=0; l<9; l+=3)
{
int tmp[9]={0};


for(int i=0; i<3; ++i)
{
for(int j=0; j<3; ++j)
{


if(board[k+i][l+j]!='.' && tmp[board[k+i][l+j]-49]==0)
{
tmp[board[k+i][l+j]-49]=1;
}
else if(board[k+i][l+j]!='.' && tmp[board[k+i][l+j]-49]!=0)
{
return false;
}
}
}
}
}


return true;
    }