数独是源自 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
例 2:
未完成
68.9.5...
..3...5.8
4.21.87.3
39.72.8..
.......1.
.45..69..
.6.8.4..2
..1..2.75
7...13... 已完成
687935241
913247568
452168793
396721854
278459316
145386927
569874132
831692475
724513689
例 3:
未完成
835.2..41
.2.....39
.4.81....
.869..... 2.1..47.. 9.....286
...356..7
.9..4.3.. 5....7.1. 已完成
835729641
127465839
649813572
386972154
251684793
974531286
418356927
792148365
563297418
现在给定一道数独题,请编程完成填数,并输出最后的结果.
共有 9 行,表示未完成的数独每一行包含 9 个字符(字符只能为 1~9 的数字和“.”),字符之间没有空格及其他字符 其中“”表示数独上的空格 题目数据保证数独有效目答案唯一
输出 9 行,表示已完成的数独每行 9 个数字,数字之间没有空格及其他字符
835.2..41 .2.....39 4.81.... .869..... 2.1..47.. 9.....286 ...356..7 9 . .4 .3.. 5....7.1.
835729641 127465839 649813572 386972154 251684793 974531286 418356927 792148365 563297418