hdu 1426 Sudoku Killer

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

 #include<stdio.h>
 #include<math.h>
 #include<string.h>
 #include<stdlib.h>
 #include<iostream>
 using namespace std;
 char map[][];
 bool row[][],list[][];
 int pos[*][];
 int k;

 int check(int v,int num)//第V个？上替换num值
 {
     int n,m;
     if(pos[v][]>= && pos[v][]<=)
     n=;
     if(pos[v][]>= && pos[v][]<=)
     n=;
     if(pos[v][]>= && pos[v][]<=)
     n=;
     if(pos[v][]>= && pos[v][]<=)
     m=;
     if(pos[v][]>= && pos[v][]<=)
     m=;
     if(pos[v][]>= && pos[v][]<=)
     m=;
     for(int i=n;i<n+;i++)
     {
         for(int j=m;j<m+;j++)
         {
             if(map[i][j] == num+'')
             return ;
         }
     }
     return ;
 }
 int dfs(int v)//从第0个？开始查找
 {
     int i;
     if(v==k)//如果全部找到返回1
     return ;
     for(i=;i<=;i++)
     {
         if(!row[pos[v][]][i] && !list[pos[v][]][i] && check(v,i))//判断同行、同列和九宫格
         {
             row[pos[v][]][i]=true;
             list[pos[v][]][i]=true;
             map[pos[v][]][pos[v][]]=i+'';
             if(dfs(v+))
             return ;
             row[pos[v][]][i]=false;
             list[pos[v][]][i]=false;
             map[pos[v][]][pos[v][]]='?';
         }
     }
     return ;
 }
 void Output()
 {
     for(int i=;i<=;i++)
     {
         printf("%c",map[i][]);
         for(int j=;j<=;j++)
         {
             printf(" %c",map[i][j]);
         }
         printf("\n");
     }
     return ;
 }

 int main()
 {
     int sum=;//格式问题
     //freopen("in.txt","r",stdin);
     while()
     {
         memset(row,false,sizeof(row));
         memset(list,false,sizeof(list));
         k=;
         for(int i=;i<=;i++)
         {
             for(int j=;j<=;j++)
             {
                 if(!(cin >> map[i][j]))
                 exit();
                 if(map[i][j]=='?')
                 {
                     pos[k][]=i;//记录？的x和y
                     pos[k++][]=j;
                     continue;
                 }
                 row[i][map[i][j]-'']=true;//记录同行出现的数
                 list[j][map[i][j]-'']=true;//记录同列出现的数
             }
         }
         dfs();
         //printf("%d\n",k);
         if(sum++)
         printf("\n");
         Output();

     }
     return ;
 }