- 每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
- 混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
- 但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
- 通知：目前比赛栏的权限已经完全开放，支持老师、个人随时抽题创建比赛，需达到P2等级
- 比赛名称建议包含学校/组织名称，具有辨识度。不友好名称可能会被屏蔽，请大家知晓！
- 题库的题不仅仅支持C语言C++、java，Python和php也可以提交
- 题解的排名依据文章质量、评分来排序，单纯的代码题解没有任何意义，发布无营养或格式不工整、无意义的文章将被禁止写题解的权限！
- 申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
- 学习交流 QQ1群156740915、4群 364137421、 211300176、 博主群487133400 验证信息备注网站昵称！
- 个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
- 比赛创建功能已经完全开放，需要达到P2等级，写博客要达到P2等级
- 注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
- 本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优 增加曝光哦！
问题 A: [蓝桥杯][历届试题]九宫重排
时间限制: 1Sec 内存限制: 128MB 提交: 9 解决: 3
题目描述
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
把第二个图的局面记为：123.46758
显然是按从上到下，从左到右的顺序记录数字，空格记为句点。
本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出-1。
输入
输入第一行包含九宫的初态，第二行包含九宫的终态。
输出
输出最少的步数，如果不存在方案，则输出-1。
样例输入
12345678. 123.46758
样例输出
3
提示
C语言在线学习平台微信号dotcpp
比赛公告
蓝桥杯专场训练
比赛状况