您的位置:首页 > 其它

Valid Sudoku

2014-03-26 19:58 211 查看
class Solution {
public:
bool isValidSudoku(vector<vector<char> > &board) {
for(int i=0;i<9;i++)
for(int j=0;j<9;j++)
{
if(board[i][j]!='.')
if(!isvalid(board,i,j))
return false;
}
return true;
}
bool isvalid(vector<vector<char>>&board,int x,int y)
{
for(int i=0;i<9;i++)
if(board[i][y]==board[x][y]&&i!=x)
return false;
for(int j=0;j<9;j++)
if(board[x][j]==board[x][y]&&j!=y)
return false;
int a=x/3*3;
int b=y/3*3;
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
if(a+i!=x&&b+j!=y&&board[a+i][b+j]==board[x][y])
return false;
return true;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: