#1072. 数独填数

数独填数

题目描述:

数独是源自18世纪瑞士的一种数学游戏。玩家需要根据9×9网格上的已知数字,将剩余的所有空格填上数字,使得9×9网格上每一行、每一列及每一个3×3方块(粗线)内的数字均包含1~9,并且数字不重复。

例如:下图(左)是未完成的数独,下图(右)是完成后的结果。

image

这个数独可以使用如下9×9的字符方阵表示(空格用“.”表示):

image

image

image

现在给定一道数独题,请编程完成填数,并输出最后的结果。

输入描述:

共有9行,表示未完成的数独每一行包含9个字符(字符只能为1~9的数字和“.”),字符之间没有空格及其他字符其中“.”表示数独上的空格题目数据保证数独有效且答案唯一

输出描述:

输出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

说明:14届蓝桥杯国赛-题4