‹ 上一题 下一题 ›

07861. 四阶数独 未做

1000 ms 256 MB 测试点 ? 6级·深度优先搜索阶梯·进阶剪枝与边界

题目描述

小杨拿到一个 的数独棋盘,每格填 或为空(用 表示)。要求每行、每列、每个 小宫内的数字都是 各出现一次。请你帮他求出一个合法的填法;数据保证有解。

输入格式

行,每行 个整数( 表示空格)。

输出格式

行,每行 个整数,为填好的棋盘。

样例

输入
1 0 0 0
0 0 0 0
0 0 0 0
0 0 0 1
输出
1 2 3 4
3 4 1 2
2 1 4 3
4 3 2 1

数据范围

  • 保证有解。
输入
输出

            
答案