1304 - 解数独
时间限制 : 1 秒
内存限制 : 128 MB
编写一个程序，通过填充空格来解决数独问题。
数独的解法需 遵循如下规则：
数字 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 == 9board[i].length == 9board[i][j]是一位数字或者'.'题目数据 保证 输入数独仅有一个解