leetcode-Valid Sudoku

cs_yinger

于 2014-05-26 15:58:18 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/cs_yinger/article/details/27088181

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种算法，用于根据数独规则验证数独谜题的有效性。算法通过检查每行、每列和每个宫格中是否存在重复数字来判断数独是否有效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}