华为机试---数独



题目描述

数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。

输入一个 9 × 9 的格：

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

其中非 0 的数就是系统预先定义的数字，为 0 的就是要填数的格。最后，填满数的格不论横，竖及区都不能有重复的数字。

输入描述:

输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。