本题数据有放水,普通的爆搜也给通过了。有兴趣的同学可以自行测试,下方附加的额外数据。
数独是源自 18 世纪瑞士的一种数学游戏。玩家需要根据 9×9 网格上的已知数字,将剩余的所有空格填上数字,使得 9×9 网格上每一行、每一列及每一个 3×3 方块 (粗线)内的数字均包含 1~9,并且数字不重复。
例1:下图 (左) 是未完成的数独,下图 (右)是完成后的结果。
这个数独可以使用如下 9×9 的字符方阵表示 (空格用 "." 表示)。
17.5..8..
.52.1....
.....759.
.8...94.3
.197.4..8
7......15
4.1...6..
3...2..59
...96..3.
174593826
952816347
638247591
286159473
519734268
743682915
491375682
367428159
825961734
现在给定一道数独题,请编程完成填数,并输出最后的结果。