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

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函数。