题目
0 0 3 7 5 1 4 0 0
1 4 0 6 3 8 5 7 0
7 5 8 0 2 0 1 6 3
4 0 5 1 8 6 0 3 0
8 1 0 0 0 0 0 4 5
0 3 0 2 4 5 0 0 0
2 9 1 0 0 0 8 5 0
3 8 0 5 1 0 0 2 0
5 0 4 8 0 2 3 0 0
思路是你找只能填1个数的两个空,此时记住位置,假设其中1个填此数,接着往下填,有矛盾则推翻假设,应是另一个空填此数(比如中间上面的九宫格,两个空--第3行的4、6列空位,有可能填4,假设1个填4,就接着推)
答案
6 2 3 7 5 1 4 9 8
1 4 9 6 3 8 5 7 2
7 5 8 4 2 9 1 6 3
4 7 5 1 8 6 2 3 9
8 1 2 9 7 3 6 4 5
9 3 6 2 4 5 7 8 1
2 9 1 3 6 7 8 5 4
3 8 7 5 1 4 9 2 6
5 6 4 8 9 2 3 1 7