蓝桥杯-历届试题 九宫重排

问题描述

如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。

蓝桥杯-历届试题 九宫重排

我们把第一个图的局面记为:12345678.
把第二个图的局面记为:123.46758
显然是按从上到下,从左到右的顺序记录数字,空格记为句点。
本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出-1。

输入格式

输入第一行包含九宫的初态,第二行包含九宫的终态。

输出格式

输出最少的步数,如果不存在方案,则输出-1。

样例输入

12345678.
123.46758

样例输出

3

样例输入

13524678.
46758123.

样例输出

22

参考代码

此处为隐藏的内容!
发表评论并刷新,才能查看
俊霖

发表评论

您必须

目前评论:16   其中:访客  16   博主  0

  1. 正梅 5

    谢谢博主的共享

  2. xiaweiyidengwo 4

    谢谢博主共享

  3. 4

    谢谢博主共享

  4. Kernel 0

    呵呵

  5. T 0

    谢谢博主共享

  6. ymx200181 5

    谢谢

  7. HJ 3

    谢谢~

  8. 人生总有遗憾何必苦苦求全 0

    谢谢

  9. Ware 1

    蟹蟹

  10. 大C. 1

    谢谢博主的共享

  11. @_@ 0

    谢谢

  12. bright 1

    还没看就发表评论?无语

  13. 凸^!^凸 0

    。。。啊

  14. 莫欺韶华 0

    希望有帮助

  15. 陌上花开 2

    学习

  16. 不二 2

    学习