RYIP在线题库
首 页   >   习题练习   >   提交
Problem1929--BNUer的吉尼斯

1929: BNUer的吉尼斯

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

【 Description 】

BNUer校园吉尼斯开展解数独比赛,数独游戏的规则是这样的:在一个9x9的方格中,你需要把数字1-9填写到空格当中,并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证,空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。

现在BNUACM班的学生需要用编程解决数独问题。输入一个9*9的数字序列,其中空位用0表示。输出解答之后的数字序列。




【 Input 】

输入9行9列的数字矩阵,数字都是由0-9组成

【 Output 】

输出填充正确的数独矩阵

【 Sample Input 】

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

【 Sample Output 】

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

【 Source/Category 】