‹ 上一题 下一题 ›

j01371. 四阶数独 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题棋盘与图上DFS

题目描述

解一个 数独:数字 ,每行、每列、每个 宫内数字不重复。. 表示待填格。数据保证解唯一,输出完整棋盘。

输入格式

第一行一个整数 4;接下来 4 行,每行 4 个字符(数字或 .),空格隔开。

输出格式

完整棋盘,共 4 行。

样例

输入
4
. . . .
. . 1 2
. 1 . 3
. 3 2 .
输出
1 2 3 4
3 4 1 2
2 1 4 3
4 3 2 1

数据范围

  • 盘面固定
  • 数据保证解唯一
输入
输出

            
答案