OpenJudge

101:解数独

总时间限制:
1000ms
内存限制:
65536kB
描述

数独是个九宫,每一宫又分为九个小格,并满足:每一行、每一列、每一宫(3*3)内均含不重复的1-9.

输入一个数独题目,输出题目的解

输入
9*9的数字矩阵,用空格隔开,0代表空位
输出
9*9的答案矩阵
样例输入
7 8 0 0 0 0 0 4 5
1 3 0 0 0 0 0 9 2
0 0 6 0 0 0 7 0 0
3 5 0 6 0 4 0 2 7
9 0 0 0 2 0 0 0 3
8 7 0 1 0 3 0 6 9
0 0 3 0 0 0 5 0 0
5 2 0 0 0 0 0 1 8
6 9 0 0 0 0 0 3 4
样例输出
7 8 9 2 6 1 3 4 5 
1 3 5 4 7 8 6 9 2 
2 4 6 5 3 9 7 8 1 
3 5 1 6 9 4 8 2 7 
9 6 4 8 2 7 1 5 3 
8 7 2 1 5 3 4 6 9 
4 1 3 9 8 2 5 7 6 
5 2 7 3 4 6 9 1 8 
6 9 8 7 1 5 2 3 4 
全局题号
13262
添加于
2017-06-28
提交次数
32
尝试人数
25
通过人数
24