P5181: 八数码-训练套题T10T1
传统题
1.000s
时间限制
128MB
内存限制
4 提交
4 解决
【题目描述】
八数码（puzzle.pas/c/cpp）
- 问题描述
大家都熟悉得不能再熟悉的八数码问题：给定一个初始状态
1 2 3
4 5 6
7 8 0
每次可以把0和与它相邻的数字交换，问最少需要多少步，可以转换到目标状态。
- 输入数据
三行三个整数，分别表示了目标状态。
- 输出数据
假如无法从初始状态到目标状态，输出一行"Impossible"(不含引号)，否则输出最少需要的步数。
- 样例输入
1 2 3
4 5 6
0 7 8
- 样例输出
2