【keda编程】P1352. 数独游戏

题目描述

小明最近迷上了数独游戏，他想借助程序完成这件事情，请你帮帮他。

数独游戏：在9X9的矩阵中填入1-9的数字，使得每行每列每个宫（3X3的小区域）中每个数字只出现一次。

输入

• 输入9行9列的数独矩阵，0表示待填

输出

• 输出9行9列的数独矩阵，表示解（数据保证解唯一）

样例

输入数据 1

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

输出数据 1

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

这道题的样例很复杂，不会数独的都康不懂，如果不会做数独题的话不妨康康这个戳我 

好了&