问题 1012 --魔板

1012: 魔板

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 0  分值: 30
[提交][记录][讨论版][命题人:]

题目描述

在魔方风靡全球之后,Rubik先生发明了它的简化版--魔板,如图所示,魔板由8个同样大小的方块组成,每个方块的颜色均不相同,本题中以数字1-8分别表示,可能出现在魔板的任一位置,任一时刻魔板的状态可以用方块的颜色序列表示:从魔板的左上角开始,按顺时针方向依次写下各方块的颜色代号,得到的数字序列即可表示此时魔板的状态。例如,序列(1,2,3,4,5,6,7,8)表示图所示魔板的状态,这也就是题中魔板的初始状态。

   1 2 3 4

   8 7 6 5

魔板的初始状态


对于魔板,可以施加三种不同的操作,分别以A,B,C标识。具体操作方法如下:

A:上下行互换;

B:两行同时循环右移一格;

C:中间4个方块顺时针旋转一格;


应用这三种基本操作,可以由任一状态达到任意另一状态。

对于初始状态,应用三条规则分别得到:

8 7 6 5

1 2 3 4

A规则


4 1 2 3

5 8 7 6

B规则


1 7 2 4

8 6 3 5

C规则

输入

目标状态

输出

最少步数

样例输入

7 2 1 5 4 3 6 8 

样例输出

16

提示

来源

 

[提交][记录]