| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
重排九宫是一个古老的单人智力游戏。据说重排九宫起源于我国古时由三国演义故事“关羽义释曹操”而设计的智力玩具“华容道” ，后来流传到欧洲，将人物变成数字。原始的重排九宫问题是这样的：将数字 1～8 按照任意次序排在 3´3 的方格阵列中，留下一个空格。与空格相邻的数字，允许从上，下，左，右方向移动到空格中。游戏的最终目标是通过合法移动，将数字 1～8 按行排好序。在一般情况下，重排 n2宫问题是将数字 1～n2-1 按照任意次序排在 nxn 的方格阵列中，留下一个空格。允许与空格相邻的数字从上，下，左，右4 个方向移动到空格中。游戏的最终目标是通过合法移动，将初始状态变换到目标状态。
对于给定的 nxn 方格阵列中数字 1～n2-1 初始排列和目标状态，计算将初始排列通过合
法移动变换为目标状态最少移动次数。
输入的第 1 行有 1 个正整数 n。以下的 n 行是 nxn 方格阵列的中数字 1～n2-1 的初始排列，每行有 n 个数字表示该行方格中的数字， 0 表示空格。
接着的 n 行是方格阵列中数字 1～n2-1 的目标状态。
3
1 2 3
4 0 6
7 5 8
1 2 3
4 5 6
7 8 0
2
DR
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|