1426 问题 B: 蓝桥杯历届试题-九宫重排
时间限制: 1s
内存限制: 128MB 提交: 6346 解决: 1871
题目描述
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
把第二个图的局面记为：123.46758
显然是按从上到下，从左到右的顺序记录数字，空格记为句点。
本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。
输入
输入第一行包含九宫的初态，第二行包含九宫的终态。
输出
输出最少的步数，如果不存在方案，则输出-1。
样例输入
12345678. 123.46758
样例输出
3
比赛公告
请机电学院参赛的同学开启疯狂刷题模式，激情备赛。本次热身赛共计10道题，可在7.29-7.31日两天内任意找自己方便的时间进行，建议刷题时间控制在4小时以内，与真实比赛保持一致。