2039: 数独-训练套题T11T3
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：4
Solved：4
Description
数独
【问题描述】
这个游戏只有一个规则：
将格子填满使得
每一行， 每一列，和每一个小的九宫格恰好包含1-9这9个数字
正是由于规则简单而又变化多端，数独一时间风靡全球。
现在，我们希望你能编写一个程序解决数独问题。
【输入数据】
输入数据一共9行，每行有9个字符。
输入数据描述了一个待解决的数独，其中，“?”表示数独中的空缺。
我们的输入数据总保证有唯一解。
【输出数据】
输出一共9行，每行9个数字，表示你的答案。
【样例输入】
5????7??6
?6????5?4
?834?????
???182?4?
??1???9??
?7?369???
?????543?
1?5????9?
7??2????1
【样例输出】
514927386
967831524
283456179
659182743
321574968
478369215
892615437
135748692
746293851