OpenJudge

2:【HSYOI】经典8数码

总时间限制:
1000ms
内存限制:
100000kB
描述

在一个3*3的棋盘上摆着1-8八个数码,还有一个空格,与空格相邻的数字可以移动到空格中,这样被称作1步,给定一个原始状态和目的状态,问至少需要多少步才能到达。输入两行每行一个长度为9的字符串,0表示空格,输出步数。-1表示无法到达。

输入
两行,每行一个字符串,初始状态和目标状态
输出
最少的步数
样例输入
123456708
123456780
样例输出
1
全局题号
11108
添加于
2016-08-03
提交次数
7
尝试人数
4
通过人数
3