class Solution { public: vector> spaces; bool row[9][9],col[9][9],degree[3][3][9]; int len; void solveSudoku(vector>& board) { memset(row,0,sizeof(row)); memset(col,0,sizeof(col)); memset(degree,0,sizeof(degree)); for(int i=0;i<9;i++){ for(int j=0;j<9;j++){ if(board[i][j]>='1'&&board[i][j]<='9'){ int a=board[i][j]-'0'; row[i][a-1]=col[j][a-1]=degree[i/3][j/3][a-1]=true; } else{ spaces.push_back(make_pair(i,j)); } } } len=spaces.size(); dfs(0,board); return; } bool check(int a,int b,int k){ if(row[a][k]||col[b][k]||degree[a/3][b/3][k]){ return false; } return true; } bool dfs(int start,vector> board){ if(start==len){ return true; } int x=spaces[start].first,y=spaces[start].second; for(int i=1;i<=9;i++){ if(check(x,y,i-1)){ row[x][i-1]=col[y][i-1]=degree[x/3][y/3][i-1]=true; board[x][y]=i+'0'; if(dfs(start+1,board)) return true; row[x][i-1]=col[y][i-1]=degree[x/3][y/3][i-1]=false; } } return false; } };
有没有什么错误信息提示呢？把你的代码插入代码段，格式化一下。
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632