数独游戏很难服了

#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#include "stdbool.h"

/* 递归 * dfs深度搜索：一条路走到底在往上 * 数独游戏 *
你一定听说过数独游戏。如下图所示，玩家需要根据9x9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行，每一列每一个同色九宫内的数字均含1-9,不重复。
数独的答案都是唯一的， 所以，多个解也称为无解。本图的數字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。
但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。
我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。

格式要求，输入9行，每行9个数字，0代表未知，其它数字为已知。
输出9行，每行9个数字表示数独的解。

输入:
005300000
800000020
070010500
400005300
010070006
003200080
060500009
004000030
000009700

输出:
145327698
839654127
672918543
496185372
218473956
753296481
367542819
984761235
521839764
*/

bool check(char table[][10],int x,int y,int k){    //检查同行同列
    for(int i=0;i<9;i++) {
        if (table[x][i] == (char) ('0' + k))  //不能重复 table[i]的行列
            return false;
        if (table[i][y] == (char)('0' +  k))
            return false;
    }
    //检查小九宫格3*3
    // (x/3)*3是小九宫点的起点范围为0-3
    for(int i=(x/3)*3;i<(x/3+1)*3;i++)  //行的起点 x/3*3
    {
        for(int j=(y/3)*3;j<(y/3+1)*3;j++)   //列
        {
            if(table[i][j]==(char)('0'+k))   //有与要放入的i相同的数返回false
                return false;
        }
    }
    return true;
}

//核心代码dfs
void dfs(char table[][10],int x,int y) {
    if(x==9)  //结束
    {
        for(int i=0;i<9;i++) //打印
            printf("%s\n",table[i]);
        exit(0);  //唯一解退出系统；
    }

    if (table[x][y] == '0')  //有0的地方填入数字
    {
        //选1-9的合法数字填到x,y这个位置
        for(int i=1;i<10;i++)
        {
            if(check(table,x,y,i))//在x这个行以及j这个列和小九宫格里面是否有i了
            {
                table[x][y]=(char)('0'+i);//是真，就可以填i这个位置，然后转移到下一个状态转为字符
                dfs(table,x+(y+1)/9,(y+1)%9);  //行要不要动取决于y有没有到最后一列,y上限8,y=8时x+1下一行，只有等于8,y之后归0
                table[x][y]='0';  //平行状态 回溯
            }
        }
    }
    else
    {
        //继续找下一个需要处理的位置
        dfs(table,x+(y+1)/9,(y+1)%9);
    }
}

int main(){
    char table[10][10];
    for(int i=0;i<9;i++)
        scanf("%s",table[i]);
    dfs(table,0,0);
}