C解数独游戏 出了一点小问题 求好心人帮帮忙
#include <stdio.h>#define N 9
void init(char a[N][N]){
int i, j;
char temp;
FILE *fp = fopen("data.txt", "r");
for(i = 0; i < N; i++)
for(j = 0; j < N; j++)
{
fscanf(fp, "%c", &temp); //读书文件中的初始数据,符号 . 代表空格子
if(((temp > 48) && (temp < 58))|| (temp == '.'))
a[i][j] = temp;
else
j--;
}
fclose(fp);
}
void print(char a[N][N])
{
int i, j;
for(i = 0; i < N; i++)
{
for(j = 0; j < N; j++)
{
printf("%c ",a[i][j]);
if((j == 2) || (j == 5))
printf(" ");
}
printf("\n");
if((i == 2) || (i == 5))
printf("\n");
}
printf("\n");
}
int judge(char a[N][N], int i, int j, int k) //判断第i行 第j列是否可以为k
{
int m, n;
int t1 =(i / 3) * 3, t2 = (j / 3) * 3;
for(n = 0; n < N; n++) //判断行
{
if(a[i][n] == k)
return 0;
}
for(m = 0; m < N; m++) //判断列
{
if(a[m][j] == k)
return 0;
}
for(m = t1; m < t1 + 3; m++) //判断小九宫格
{
for(n = t2; n < t2 + 3; n++)
{
if(a[m][n] == k)
return 0;
}
}
return -1;
}
void travelsal(char a[N][N], int p) //遍历,p为坐标
{
char temp[N][N];
int i, j, k, flag;
for(i = 0; i < N; i++)
{
for(j = 0; j < N; j++)
{
temp[i][j] = a[i][j];
}
}
i = p / N; //求第p个数的行数,列数
j = p % N;
if(a[i][j] != '.') //有原始数据
{
if(p == (N * N - 1)) //是否是最后一个数
print(temp);
else
travelsal(temp, p + 1); //不是最后一个数就遍历下一个数
}
else //无原始数据
{
for(k = 1; k <= N; k++)
{
flag = judge(temp, i, j, k);
if(flag)
{
temp[i][j] = k + '0'; //转换为字符型
if(p == (N * N - 1))
print(temp);
else
travelsal(temp, p + 1);
temp[i][j] = '.';
}
}
}
}
int main(){
char a[N][N];
init(a);
print(a);
travelsal(a, 0);
return 0;
}