Responsive image

问题 2025 --E 数独

2025: E 数独

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的 数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，作为程序猿的你肯定能轻而易举的解决这个问题吧。

输入描述

输入一个T，表示有T组数据。
每组输入一个9*9的矩阵。0表示空。

输出描述

输出一个完整的9*9矩阵。

样例输入

1
4 3 9 0 6 0 2 8 1
6 0 0 0 4 2 7 5 3
2 5 7 0 1 8 0 9 6
5 0 0 0 8 0 0 6 9
0 8 0 1 0 4 5 0 7
9 0 1 0 2 5 0 3 4
1 6 0 4 0 9 3 0 8
7 0 0 0 3 0 6 0 2
8 4 3 2 7 6 0 1 5

样例输出

4 3 9 5 6 7 2 8 1
6 1 8 9 4 2 7 5 3
2 5 7 3 1 8 4 9 6
5 2 4 7 8 3 1 6 9
3 8 6 1 9 4 5 2 7
9 7 1 6 2 5 8 3 4
1 6 2 4 5 9 3 7 8
7 9 5 8 3 1 6 4 2
8 4 3 2 7 6 9 1 5

来源

 

[提交][状态]
ACM算法攻关部