1304 - 解数独

编写一个程序,通过填充空格来解决数独问题。

数独的解法需 遵循如下规则:

  • 数字 1-9 在每一行只能出现一次。

  • 数字 1-9 在每一列只能出现一次。

  • 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)

数独部分空格内已填入了数字,空白格用 '.' 表示。

输入

输入9行9列的字符串,字符串由1-9.构成

输出

正确的数独解法

样例

输入

53..7....
6..195...
.98....6.
8...6...3
4..8.3..1
7...2...6
.6....28.
...419..5
....8..79

输出

534678912
672195348
198342567
859761423
426853791
713924856
961537284
287419635
345286179

提示

  • board.length == 9

  • board[i].length == 9

  • board[i][j] 是一位数字或者 '.'

  • 题目数据 保证 输入数独仅有一个解

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题