问题 P: 数独填充

问题 P: 数独填充

时间限制: 2 Sec  内存限制: 128 MB
提交: 28  解决: 18
[提交] [状态] [讨论版] [命题人:]

题目描述

数独

    这个游戏只有一个规则:

    将格子填满使得

    每一行, 每一列,和每一个小的九宫格恰好包含1-99个数字

    请编写一个程序解决数独问题。



 


输入

    输入数据一共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 

[提交][状态]