HDOJ5547 SudoKu

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547

题目大意：填数独。。。

思路：爆搜

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 bool row[][],col[][],siz[][];
 int G[][];
 bool flag;
 int Num(int x,int y){
     if(x<=&&y<=) return ;
     if(x<=&&y>) return ;
     if(x>&&y<=) return ;
     if(x>&&y>) return ;
 }
 void dfs(int x,int y){
     if(y>&&x==){
         flag=true;
         return ;
     }
     if(flag) return ;
     if(y>) x++,y=;
     if(G[x][y]) {
         dfs(x,y+);
         return;
     }
     if(flag) return ;
     for(int i=;i<=;i++){
         if(!row[x][i]&&!col[y][i]&&!siz[Num(x,y)][i]){
             G[x][y]=i;
             row[x][i]=col[y][i]=siz[Num(x,y)][i]=true;
             dfs(x,y+);
             if(flag) return ;
             G[x][y]=;
             row[x][i]=col[y][i]=siz[Num(x,y)][i]=false;
         }
     }
 }
 void init(){
     flag=false;
     memset(row,false,sizeof(row));
     memset(col,false,sizeof(col));
     memset(siz,false,sizeof(siz));
 }
 void solve(int T){
     printf("Case #%d:\n",T);
     init();
     for(int x=;x<=;x++){
         for(int y=;y<=;y++){
             char tmp;
             scanf(" %c",&tmp);
             if(tmp=='*'){
                 G[x][y]=;
             }
             else {
                 G[x][y]=tmp-'';
                 int now=tmp-'';
                 row[x][now]=col[y][now]=siz[Num(x,y)][now]=true;
             }
         }
     }
     dfs(,);
     for(int i=;i<=;i++){
         for(int j=;j<=;j++){
             printf("%d",G[i][j]);
         }
         printf("\n");
     }
 }
 int main(){
     int T;
     //freopen("C:\\Users\\acm\\Desktop\\ACM\\out.txt","w",stdout);
     scanf("%d",&T);
     for(int i=;i<=T;i++) solve(i);
 }