Problem 3253 --八数码3253: 八数码
"
| Time Limit |
1 秒/Second(s) |
Memory Limit |
512 兆字节/Megabyte(s) |
| 提交总数 |
0 |
正确数量 |
0 |
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
在3*3的网格中，1到8这8个数字，和 x 恰好不重不漏的分布在3*3的网格中。例如：
1 2 3
x 4 6
7 5 8
在游戏过程中，可以把x与上、下、左、右四个方向之一的数字进行交换（如果此方向存在）。
我们的目的是通过交换，使得网格变成如下排列：
1 2 3
4 5 6
7 8 x
现在给你一个初始网格序列，请你求出得到正确序列至少需要进行多少次交换？
输入共一行，将3*3的网格描述出来。例如：
1 2 3
x 4 6
7 5 8
则输入：1 2 3 x 4 6 7 5 8
输出共一行，包含一个整数，表示最少交换次数
如果方案不存在，则输出“-1”（不包含双引号）。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[ ms]
|
|
|
|
| 内存最少[ KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|