第四题 数独填数
时间限制:2 Sec
内存限制:128 MB
【题目描述】
数独是源自18世纪瑞士的一种数学游戏。玩家需要根据9x9网格上的已知数字,将剩余的所有空格填上数字,使得9x9网格上每一行、每一列及每一个3x3方块 (粗线)内的数字均包含1~9,并且数字不重复是完成后的结果
例1: 下图(左)是未完成的数独,下图(右)是完成后的结果
【输入】
输入一个未完成的数独,数独可以使用如下9x9的字符方阵表示(空格用"."表示)
【输出】
输出完成后的数独
【样例输入】
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