E - Sudoku HDU - 5547 （搜索+暴力）

题目链接：https://cn.vjudge.net/problem/HDU-5547

具体思路：对于每一位上，我们可以从1到4挨着去试， 具体判断这一位可不可以的时候，看当前这一位上的行和列有没有冲突，以及他所在的2*2的方格中有没有矛盾的。

AC代码：

 #include <iostream>
 #include <string>
 #include <deque>
 #include <stack>
 #include<cmath>
 #include <algorithm>
 #include<cstring>
 #include<stdio.h>
 #include<map>
 using namespace std;
 # define ll long long
 # define inf 0x3f3f3f3f
 # define ll_inf 1ll<<
 const int maxn = 1e6+;
 char a[][];
 int b[][];
 int num;
 struct node
 {
     int x;
     int y;
 } q[];
 bool judge(int s,int t)
 {
     for(int i=; i<=; i++)
     {
         if(i==q[t].y)
             continue;
         if(b[q[t].x][i]==s)
             return false;
     }
     for(int i=; i<=; i++)
     {
         if(i==q[t].x)
             continue;
         if(b[i][q[t].y]==s)
             return false;
     }
     int t1=q[t].x,t2=q[t].y;
     if(t1%==&&t2%==)
     {
         t1--;
         t2--;
         for(int i=; i<=; i++)
         {
             for(int j=; j<=; j++)
             {
                 int x=t1+i;
                 int y=t2+j;
                 if(x==q[t].x&&y==q[t].y)
                     continue;
                 if(b[x][y]==s)
                     return false;
             }
         }
     }
     else if(t1%==&&t2%!=)
     {
         t1--;
         for(int i=; i<=; i++)
         {
             for(int j=; j<=; j++)
             {
                 int x=t1+i;
                 int y=t2+j;
                 if(x==q[t].x&&y==q[t].y)
                     continue;
                 if(b[x][y]==s)
                     return false;
             }
         }
     }
     else if(t1%!=&&t2%==)
     {
         t2--;
         for(int i=; i<=; i++)
         {
             for(int j=; j<=; j++)
             {
                 int x=t1+i;
                 int y=t2+j;
                 if(x==q[t].x&&y==q[t].y)
                     continue;
                 if(b[x][y]==s)
                     return false;
             }
         }
     }
     else if(t1%!=&&t2%!=)
     {
         for(int i=; i<=; i++)
         {
             for(int j=; j<=; j++)
             {
                 int x=t1+i;
                 int y=t2+j;
                 if(x==q[t].x&&y==q[t].y)
                     continue;
                 if(b[x][y]==s)
                     return false;
             }
         }
     }
     return true;
 }
 void dfs(int t)
 {
   //  cout<<t<<endl;
     if(t==num+)
     {
         for(int i=; i<=; i++)
         {
             for(int j=; j<=; j++)
             {
                 printf("%d",b[i][j]);
             }
             printf("\n");
         }
         return ;
     }
     for(int i=; i<=; i++)
     {
         if(judge(i,t))
         {
           //  cout<<1<<endl;
             b[q[t].x][q[t].y]=i;
             dfs(t+);
             b[q[t].x][q[t].y]=;
         }
     }
 }
 int main()
 {
     int T;
     scanf("%d",&T);
     int Case=;
     while(T--)
     {
         num=;
         for(int i=; i<=; i++)
         {
             scanf("%s",a[i]+);
             for(int j=; j<=; j++)
             {
               //  cout<<a[i][j];
                 if(a[i][j]=='*')
                 {
                     q[++num].x=i;
                     q[num].y=j;
                     b[i][j]=;
                 }
                 else
                     b[i][j]=a[i][j]-'';
             }
         }
         printf("Case #%d:\n",++Case);
         dfs();
     }
     return ;
 }