【题目描述】

先学超时版本的代码，再学含有康托展开的代码。学习康托展开的代码之前必须先学会题目1220。

在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：

初始状态的步数就算1
【输入格式】
第一个3*3的矩阵是原始状态；
第二个3*3的矩阵是目标状态。
【输出格式】
输出移动所用最少的步数。
【样例1输入】
2 8 3
1 6 4
7 0 5
1 2 3
8 0 4
7 6 5
【样例1输出】
6
 
【样例2输入】
2 8 3
1 6 4
7 0 5
0 1 2
3 4 5
8 7 6
【样例2输出】
18

超时的，却通俗易懂的代码：



很快，必学，但是却要你先学会康托展开的代码：注意宽搜附带康托展开是经常有的事情