问题标题: 酷町堂:3665 格子游戏

0
0
已解决
周旭东
周旭东
初级光能
初级光能

题目描述 Description

现在有一个有8个大小相同的格子的木板,格子编号如下:

1 2 3 4

8 7 6 5

对于上面的木板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。

现在你可以进行三种基本操作,分别用大写字母“A”,“B”,“C”来表示(可以通过这些操作改变木板的状态):

“A”:交换上下两行;

“B”:将最右边的一列插入最左边;

“C”:木板中央四格作顺时针旋转。

下面是对基本状态进行操作的示范:

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

对于每种可能的状态,这三种基本操作都可以使用。

你要编程计算用最少的基本操作完成基本状态到目标状态的转换,输出基本操作序列。


0
0
曾凡一
曾凡一
新手光能
新手光能

我们这次作业题也叫格子游戏,不过是并查集

0
我要回答