AcWing每日一题（提高组）--数度简单版

https://www.acwing.com/problem/content/1615/

写出一个正确的dfs就可以了。

#include<iostream>
using namespace std;
char s[9][9];
bool row[9][10],col[9][10],cell[3][3][10];
bool dfs(int x,int y){
    if(y==9) x++,y=0;
    if(x==9){
        for (int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                cout<<s[i][j];
            }
            cout<<endl;
        }
        return true;
    }
    if(s[x][y]!='.') return dfs(x,y+1);
    for(int i=1;i<=9;i++){
        if(!row[x][i]&&!col[y][i]&&!cell[x/3][y/3][i]){
            s[x][y]='0'+i;
            row[x][i]=col[y][i]=cell[x/3][y/3][i]=true;
            if(dfs(x,y+1))
                return true;
            row[x][i]=col[y][i]=cell[x/3][y/3][i]=false;
            s[x][y]='.';
        }
    }
    return false;
}
int main(void){
    for(int i=0;i<9;i++){
        cin>>s[i];
    }
    for(int i=0;i<9;i++){
        for(int j=0;j<9;j++){
            if(s[i][j]>='0'&&s[i][j]<='9'){
                int u=s[i][j]-'0';
                row[i][u]=true;
                col[j][u]=true;
                cell[i/3][j/3][u]=true;
            }
        }
    }
    dfs(0,0);
    return 0;
}