问题 D: 十四届蓝桥C++国赛-T4-数独填数
时间限制: 1 Sec 内存限制: 128 MB提交: 2 解决: 2
[提交] [状态] [讨论版] [命题人:]
题目描述
数独是源自18世纪瑞士的一种数学游戏。玩家需要根据9x9网格上的已知数字，将剩余的所有空格填上数字，使得9x9网格上每一行、每一列及每一个3x3方块 (粗线)内的数字均包含1~9，并且数字不重复。
例1:下图 (左) 是未完成的数独，下图 (右)是完成后的结果
输入
这个数独可以使用如下9x9的字符方阵表示 (空格用“.”表示)
输出
输出9行，表示已完成的数独每行9个数字，数字之间没有空格及其他字符
样例输入 Copy
17.5..8..
.52.1....
.....759.
.8...94.3
.197.4..8
7......15
4.1...6..
3...2..59
...96..3.
样例输出 Copy
174593826
952816347
638247591
286159473
519734268
743682915
491375682
367428159
825961734