数独

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=27;
bool flag;
int map[maxn][maxn];
bool check(int x,int val){
  int j=x/9;
  for(int i=0;i<9;i++){
    if(map[j][i]==val) return false;
  }
  j=x%9;
  for(int i=0;i<9;i++){
    if(map[i][j]==val) return false;
  }
  int xx=x/9/3*3;
  int yy=x%9/3*3;
  for(int i=xx;i<xx+3;i++){
    for(int j=yy;j<yy+3;j++){
      if(map[i][j]==val) return 0;
    }
  }
  return true;
}
int dfs(int x){
  if(x>=81){flag=true;return 0;}
  if(map[x/9][x%9]!=0){dfs(x+1);}
  else{
    for(int i=1;i<=9;i++){
      if(check(x,i)==true){
        map[x/9][x%9]=i;
        dfs(x+1);
        if(flag==true) return 0;
        map[x/9][x%9]=0;
      }
    } 
  }
}
int main(){
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
        cin>>map[i][j];
      }
    }
    dfs(0);
    for(int i=0;i<9;i++){
      for(int j=0;j<9;j++){
        cout<<map[i][j]<<" "; 
      } 
      cout<<endl;
    }
  return 0;
}