编程解决数独问题，跪求大神帮读懂其逻辑 谢谢谢！！
|
代码如下#includeint 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[y]&&i != x)||(xy[x][y] == xy[x]&&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] |
免责声明：本内容仅代表回答会员见解不代表天盟观点，请谨慎对待。
版权声明：作者保留权利，不代表天盟立场。
|
|
|
|
|
|
|
|
|
check函数里第一个for循环判断当前格子里的数和横竖的格子里的数是否相同，第二个for循环判断与所在九宫格里的数是否相同。 search函数else里是给当前格子里赋值，调用check函数判断赋的值对不对，if else是当前格子里是本来就给的数字，那么再对下一个格子进行判断，if是所有的都填完了，打印整个数独。 最后是主函数，先让用户输入数独，将num数组赋给xy数组（应该是要保留原始的数独），再执行search函数。 |
|
|
|
|
|
|
|
|
天盟APP下载
