7 1 2 4 6 9 3 5 8 3 6 5 2 8 7 1 9 4 4 9 8 5 1 3 6 7 2 9 2 4 1 5 6 8 3 7 5 7 6 3 9 8 2 4 1 1 8 3 7 2 4 9 6 5 2 3 1 9 7 5 4 8 6 6 4 7 8 3 2 5 1 9 8 5 9 6 4 1 7 2 3
一个多月没写C语言了,这算是个开篇吧!这个数独是一个多月前写的,未能解决,找不到某个地方出错了,就扔在CSDN上了!今天早上打开CSDN上的博客,已有达人给了提示,确实是在读取时,出现了错误!算法上就是个简单的深搜,这里就不说了!
# include<stdio.h>
# include<string.h>
struct node{
int x,y;
};
struct node point[100];
char map[10][10];
int k,n,t,flag;
int check(int n,int x,int y)
{
int i,j;
for(i=0;i<9;i++)
if(map[x][i]-'0'==n)
return 0;
for(i=0;i<9;i++)
if(map[i][y]-'0'==n)
return 0;
for(i=x/3*3;i<=x/3*3+2;i++)
for(j=y/3*3;j<=y/3*3+2;j++)
if(map[i][j]-'0'==n)
return 0;
return 1;
}
void DFS(int n)
{
int i,j;
if(n==k)
{
i=0;
if(flag)
printf("\n");
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
if(j==0)
printf("%c",map[i][j]);
else
printf(" %c",map[i][j]);
}
printf("\n");
}
return ;
}
for(i=1;i<=9;i++)
{
if(check(i,point[n].x,point[n].y))
{
map[point[n].x][point[n].y]=i+'0';
DFS(n+1);
map[point[n].x][point[n].y]='?';
}
}
}
int main()
{
int i,j;
flag=0;
do //改 while(scanf("%c %c %c %c %c %c %c %c %c",&map[0][0],&map[0][1],&map[0][2],&map [0][3],&map[0][4],&map[0][5],&map[0][6],&map[0][7],&map[0][8])!=EOF)//读取数独的第一行
{
//改 getchar();
for(i=0;i<=8;i++) //改 for(i=1;i<=8;i++)//for循环读取剩余的八行
{
scanf("%c %c %c %c %c %c %c %c %c",&map[i][0],&map[i][1],&map[i][2],&map[i][3],&map[i][4],&map[i][5],&map[i][6],&map[i][7],&map[i][8]);
getchar();
}
k=0;
for(i=0;i<9;i++)
for(j=0;j<9;j++)
if(map[i][j]=='?')//记录要填的数的位置,k为未知数“?”的个数
{
point[k].x=i;
point[k++].y=j;
}
DFS(0);//开始深搜
flag=1;
} while(getchar() == '\n');//加
return 0;
}