sicily 1151 题解

一．题目描述：

 

参见连接：http://soj.me/1150 和http://soj.me/1151

两道题目意思是一样的，但是1151的数据规模会比1150的大。

 

题目简述：

 

魔板由8个大小相同方块组成，分别用涂上不同颜色，用1到8的数字表示。

其初始状态是

1 2 3 4

8 7 6 5

对魔板可进行三种基本操作：

A操作（上下行互换）：

8 7 6 5

1 2 3 4

B操作（每次以行循环右移一个）：

4 1 2 3

5 8 7 6

C操作（中间四小块顺时针转一格）：

1 7 2 4

8 6 3 5

用上述三种基本操作，可将任一种状态装换成另一种状态。

 

二．解题思路：

这道题的一般思路就是用