编程解决数独问题，跪求大神帮读懂其逻辑 谢谢谢！！

Question

代码如下#include<stdio.h>
int num[9][9], xy[9][9];
int check(int x, int y) {
    int i, m, n;
    for(i = 0; i < 9; i++)
        if ((xy[x][y] == xy[i][y]&&i != x)||(xy[x][y] == xy[x][i]&&i != y))
            return 0;
    for(i = 0, m = x / 3 * 3, n = y / 3 * 3; i < 9; i++)
        if (xy[x][y] == xy[m + i / 3][n + i % 3]&&m + i / 3 != x&&n + i % 3 != y)
            return 0;
    return 1;
}
void search(int x, int y) {
    if (x == 9)
        for(x = 0; x < 9; x++) {
            for(y = 0; y < 9; y++)
                printf("%d ", xy[x][y]);
            printf("\n");
        }
    else if (num[x][y])
        search(x + (y + 1) / 9, (y + 1) % 9);
    else
        for(xy[x][y] = 1; xy[x][y] <= 9; xy[x][y]++)
            if (check(x, y))
                search(x + (y + 1) / 9, (y + 1) % 9);
    return;
}
int main() {
    int i, j;
    for(i = 0; i < 9; i++)
        for(j = 0; j < 9; j++) {
            scanf("%d", &num[i][j]);
            xy[i][j] = num[i][j];
        }
    search(0, 0);
    return 0;
}

Answer 1

check函数里第一个for循环判断当前格子里的数和横竖的格子里的数是否相同，第二个for循环判断与所在九宫格里的数是否相同。 search函数else里是给当前格子里赋值，调用check函数判断赋的值对不对，if else是当前格子里是本来就给的数字，那么再对下一个格子进行判断，if是所有的都填完了，打印整个数独。 最后是主函数，先让用户输入数独，将num数组赋给xy数组（应该是要保留原始的数独），再执行search函数。