据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。
所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，只能做做最最基本的数独题，不过他还是想得到那些奖品，你能帮帮他吗？你只要把答案告诉他就可以，不用教他是怎么做的。
数 独游戏的规则是这样的：在一个9x9的方格中，你需要把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证， 空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。比如有这样一个题，大家可以仔细观察一下，在这里面每行、每列，以及每个3x3的方格都 包含1-9这九个数字。
例题：
答案：
对于每组测试数据保证它有且只有一个解。
其实ＮＹＯＪ上面的那个题和这个差不多，只是输入与这个不一样，要比HDOJ上面简单我就不再写一遍了
#include <stdio.h>
#include <string.h>
const int N=9;
int map[N][N];
bool f=1;
bool flag=0;
bool row[N][N+1];//标记那一行的那个数字用过了
bool col[N][N+1];//标记那一列的那个数字用过了
bool block[3][3][N+1];//标记那一块的那个数字用过了
//这种标记数组可以有效的提高效率，以后要记得多多使用
void put(int x)
{
if(flag)
return;
if(x>80)//一共会填81次(0-80)就表示整个数独填完了
{
if(!f)
printf("\n");
for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
if(j==0)
printf("%d",map[i][0]);
else
printf(" %d",map[i][j]);
}
printf("\n");
}
flag=1;
f=0;
return;
}
int ro=x/9;//x这个数代表的行
int co=x%9;//x这个数代表的列
if(!map[ro][co])//这个方格子还没数呢，就向里面填。
{
for(int i=1;i<=N;i++)
{
if(!(row[ro][i]||col[co][i]||block[ro/3][co/3][i]))
{
map[ro][co]=i;
row[ro][i]=col[co][i]=block[ro/3][co/3][i]=1;
put(x+1);
map[ro][co]=0;
row[ro][i]=col[co][i]=block[ro/3][co/3][i]=0;
}
}
return;
}
else//这个方格已经有数了，就继续向下走
put(x+1);
}
int main()
{
char ch[2];
int i=0,j=0;
while(scanf("%s",ch)!=EOF)//小套路，为了不读取每个数字中间的空格
{
if(ch[0]=='?')
map[i][j]=0;
else
{
map[i][j]=ch[0]-'0';
row[i][map[i][j]]=1;
col[j][map[i][j]]=1;
block[i/3][j/3][map[i][j]]=1;
}
j++;
if(j==N)
{
i++; j=0;
}
if(i==N)
{
put(0);
i=0;j=0; flag=0;
memset(row,0,sizeof(row));
memset(col,0,sizeof(col));
memset(block,0,sizeof(block));
}
}
return 0;
}