hdu(1426) Sudoku Killer 数独

/*早就见过这个数独了，自己也很喜欢数独游戏；
花费了一下午，才弄出来；
这个题就是靠搜索和数学的知识；
还是说说思路吧；
首先；对于这个9*9的方格，我们要先把那些需要填数的位置存起来；
     保存在结构题中，同时把这个位置赋予值为零；
然后，我们要对，这些需要填数的位置我们依次在1-9之间一个一个地查找，
      当然要向填上这个数要满足以下条件：
   一；要填数的这个位置，的本行和本列中都没有出现这个数，这个容易查找；
   二；这个位置所在的这个3*3方格中也没有出现过这个数。（这要用到数学知识了，
       该怎样查找，具体见代码）；
   三；满足了以上条件，就可以查找下一个需要填的数了。回朔搜索。。
*/

 

 

#include"stdio.h"
#include"string.h"
int map[10][10];
int num,flag,t;
struct point
{
 int x,y;
}p[100];
int find(int k,int h,int dd)//判段，本行，本列，本方块，是否出现过这个数。
{
 int i,x,y,j;
 for(i=0;i<9;i++)
 {
  if(map[k][i]==dd||map[i][h]==dd)
   return 1;
 }
 x=k/3*3;y=h/3*3;
 for(i=0;i<3;i++)
  for(j=0;j<3;j++)
  {
   if(map[i+x][j+y]==dd)
    return 1;
  }
  return 0;
}
void bfs(int n)
{
 int i,j;
 if(n==num)
 {
  if(t)
   printf("\n");
  for(i=0;i<9;i++)
  {
   for(j=0;j<8;j++)
    printf("%d ",map[i][j]);
   printf("%d\n",map[i][8]);
  }
  t++;
 flag=1;
 return ;
 }
 if(flag)//为了提高搜索效率。
  return ;
 for(i=1;i<=9;i++)
 {
  if(find(p[n].x,p[n].y,i))
  continue;
  map[p[n].x][p[n].y]=i;
  bfs(n+1);
  if(flag)//为了提高搜索效率。
   return ;
  map[p[n].x][p[n].y]=0;
 }
}
int main()
{
 int i,j,t=0;
 char a[30];
 while(scanf("%s",a)!=EOF)
 {
  num=0;
  if(a[0]=='?')
  {
   map[0][0]=0;
   p[num].x=0;//这里
   p[num].y=0;
   num++;
  }
  else
   map[0][0]=a[0]-'0';
  for(i=0;i<9;i++)
   for(j=0;j<9;j++)
   {
    if(i==0&&j==0)
     continue;
        scanf("%s",a);
       if(a[0]=='?')
    {
    p[num].x=i;
    p[num].y=j;
    map[i][j]=0;
    num++;
    }
       else
    map[i][j]=a[0]-'0';
  }
  flag=0;
  bfs(0);
 }
 return 0;
}