2908: 八数码-训练套题T10T1
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：46
Solved：16
Description
八数码（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