1289:数独

时间限制:2 S   /  内存限制:65536 KB
AC:24   /  Submit:34
问题描述

这个游戏只有一个规则:

将格子填满使得每一行,每一列,和每一个小的九宫格恰好包含$$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

相关

题单#13(递归&DFS&回溯)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1