#79. Sudoku

Sudoku

题目描述

解 9×9 数独。每行、每列及每个 3×3 宫都必须恰好包含数字1到9,已给数字不能改变。保证每组有唯一解。

输入格式

每行一个81字符的数独,按行展开;点号表示空格。读到 end 时结束。

输出格式

每组输出一行81个数字,为完整数独。

样例输入

.2738..1..1...6735.......293.5692.8...........6.1745.364.......9518...7..8..6534.
......52..8.4......3...9...5.1...6..2..7........3.....6...1..........7.4.......3.
end

样例输出

527389416819426735436751829375692184194538267268174593643217958951843672782965341
416837529982465371735129468571298643293746185864351297647913852359682714128574936

题意整理;原题与输入输出格式对照。