问题 5492 --数独游戏

5492: 数独游戏

题目描述

数独游戏只有一个规则：将 $9\times 9$ 的矩阵填满，使得每一行，每一列，和每一个小的九宫格恰好包含 $1\sim 9$ 这 $9$个数字。 你需要编写一个程序填写不完整的数独。

输入

输入数据一共 $9$ 行，每行有 $9$个字符，保证字符仅存在数字和 `？`，描述了一个待解决的数独。其中 `?` 表示数独中的空缺。 输入数据保证有唯一解。

输出

输出一共 $9$ 行，每行 $9$ 个数字，中间无需空格。

样例输入输出

输入#1 复制 
5????7??6
?6????5?4
?834?????
???182?4?
??1???9??
?7?369???
?????543?
1?5????9?
7??2????1
输出#1 复制 
514927386
967831524
283456179
659182743
321574968
478369215
892615437
135748692
746293851

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
1
已通过
1
通过率
100%
时间限制
1 秒
内存限制
128 MB
来源
入门模拟2
收藏