自己不会做只好看别人的了,贴一下
#include<stdio.h>
struct node
{
int x,y;
}p[81];//存要求的值
char ans[9][9];//存最后答案
int map[9][9],flag,num;
//验证,是否符合数独条件:1 YES;2 NO;
int ok(int q,int k)
{
int i,j,si,sj;
for(i=0;i<9;i++)//验证水平&&竖直方向上是否符合
if(map[p[q].x][i]==k&&i!=p[q].y)return 0;
else if(map[i][p[q].y]==k&&i!=p[q].x)return 0;
si=p[q].x/3*3;//确定每一个小数独的起始坐标
sj=p[q].y/3*3;//确定每一个小数独的起始坐标
for(i=0;i<3;i++)//验证每一个小数独是否符合
for(j=0;j<3;j++)
{
if((si+i)==p[q].x&&(sj+j)==p[q].y)continue;
if(map[si+i][sj+j]==k)return 0;
}
return 1;
}
void dfs(int q)
{
int i,j;
if(q==num)
{
for(i=0;i<9;i++)
for(j=0;j<9;j++)
ans[i][j]=map[i][j]+'0';
flag=1;
return ;
}
for(i=1;i<=9;i++)
{
if(ok(q,i)&&!flag)
{
map[p[q].x][p[q].y]=i;
dfs(q+1);
map[p[q].x][p[q].y]=0;
}
}
return ;
}
int main()
{
int t=0,i,j;
char s[1];
while(scanf("%s",s)!=-1)
{
num=flag=0;
if(s[0]=='?')
p[num++].x=p[num].y=map[0][0]=0;
else map[0][0]=s[0]-'0';
for(i=0;i<9;i++)
for(j=0;j<9;j++)
{
if(i==0&&j==0)continue;
scanf("%s",s);
if(s[0]=='?')
{
p[num].x=i;
p[num++].y=j;
map[i][j]=0;
}
else map[i][j]=s[0]-'0';
}
dfs(0);
// if(t++)puts("");
for(i=0;i<9;i++)
{
for(j=0;j<8;j++)
printf("%c ",ans[i][j]);
printf("%c\n",ans[i][j]);
}
}
return 0;
}