【题目描述】

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

================题解===============

Dfs。

字符串读入后转到int数组中，从头到尾遍历，对于每一个空格子枚举1-9，判断是否符合，若符合则递归来求下一个，当所有格子求完时输出。