#1072. 数独填数
数独填数
题目描述:
数独是源自18世纪瑞士的一种数学游戏。玩家需要根据9×9网格上的已知数字,将剩余的所有空格填上数字,使得9×9网格上每一行、每一列及每一个3×3方块(粗线)内的数字均包含1~9,并且数字不重复。
例如:下图(左)是未完成的数独,下图(右)是完成后的结果。
这个数独可以使用如下9×9的字符方阵表示(空格用“.”表示):
现在给定一道数独题,请编程完成填数,并输出最后的结果。
输入描述:
共有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