问题描述
这个游戏只有一个规则:
将格子填满使得每一行,每一列,和每一个小的九宫格恰好包含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