数独游戏

#include <iostream>
#include<string.h>
#include<algorithm>
#include<cstdio>
#define N 85
#define CLR(arr,val) memset(arr,val,sizeof(arr))
using namespace std;
void in(int &a)
{
    char ch;
    while((ch=getchar())<'0'||ch>'9');
    for( a=0;ch>='0'&&ch<='9';ch=getchar()) a=a*10+ch-'0';

}
bool flag;
int p[N],X[N];
bool place (int t)
{
    int x=(t-1)/9,y=(t-1)%9;
    for(int i=0;i<9;++i)
      if(i!=x)
      if(p[t]==p[i*9+y+1]) return false;
    for(int i=0;i<9;++i)
     if(i!=y)
     if(p[t]==p[x*9+i+1]) return false;
     if(x>=0&&x<=2)
     {
         if(y>=0&&y<=2)
         {
             for(int i=0;i<=2;++i)
               for(int j=0;j<=2;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

         }
         else if(y>=3&&y<=5)
         {

             for(int i=0;i<=2;++i)
               for(int j=3;j<=5;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
         }
         else if(y>=6&&y<=8)
         {
             for(int i=0;i<=2;++i)
               for(int j=6;j<=8;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

         }
     }
     else if(x>=3&&x<=5)
     {
         if(y>=0&&y<=2)
         {
             for(int i=3;i<=5;++i)
               for(int j=0;j<=2;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

         }
         else if(y>=3&&y<=5)
         {

             for(int i=3;i<=5;++i)
               for(int j=3;j<=5;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
         }
         else if(y>=6&&y<=8)
         {
             for(int i=3;i<=5;++i)
               for(int j=6;j<=8;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

         }
     }
      if(x>=6&&x<=8)
     {
         if(y>=0&&y<=2)
         {
             for(int i=6;i<=8;++i)
               for(int j=0;j<=2;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

         }
         else if(y>=3&&y<=5)
         {

             for(int i=6;i<=8;++i)
               for(int j=3;j<=5;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
         }
         else if(y>=6&&y<=8)
         {
             for(int i=6;i<=8;++i)
               for(int j=6;j<=8;++j)
               if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;

         }
     }
     return true;

}
void dfs(int t)
{
    if(t>81)
    {
        flag=true;
        for(int i=1;i<=81;++i)
         X[i]=p[i];
         return;
    }
    if(flag) return;
    int temp=p[t];
    if(p[t]) dfs(t+1);
    else{
         for(int i=1;i<=9;++i)
          {
             p[t]=i;
            if(place(t)) dfs(t+1);
         }
    }
    p[t]=temp;
}
int main()
{
    freopen("1.txt","r",stdin);
    flag=false;
  for(int i=1;i<=81;++i)
   {
       cin>>p[i];
   }
   dfs(1);
   for(int i=1;i<=81;i++)
   {

       cout<<X[i]<<" ";
       if(i%9==0) cout<<endl;
   }
  return 0;
}
/*
8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0
0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0
0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0
*/