2013蓝桥杯九宫重排（双BFS+HashMap）

时间：2019-04-05 00:13:20 阅读：127 评论：0 收藏：0 [点我收藏+]

九宫重排

时间限制：1.0s 内存限制：256.0MB

问题描述

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

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

输入格式

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

输出格式

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

样例输入

12345678.
123.46758

样例输出

样例输入

13524678.
46758123.

样例输出

原文：https://www.cnblogs.com/yzm10/p/10657630.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2013蓝桥杯 九宫重排（双BFS+HashMap）