八码数问题

编号为1~8的8个正方形滑块被摆成 3 行3列（有一个空格留空），每次可以把与空格相邻的滑块（有公共边才算相邻）移到空格中，而它原来的位置就成为了新的空格。给定初始局面和目标局面（用0 表示空格），需要你帮忙计算出最少的移动步数。如果无法达到目标局面，就输出“ -1 ”。

2	6	4
1	3	7
	5	8

8	1	5
7	3	6
4		2

样例输入：

2 6 4 1 3 7 0 5 8

8 1 5 7 3 6 4 0 2

样例输出：

31

代码ÿ