/ / 题库 /

魔板

魔板

测试数据来自 wjszez/2071

问题描述:
1 2 3 4
5 6 7 8
在Rubik先生发明的魔方风靡世界以后,他又发明了它的魔板。对于上图的魔板状态,我们用序列(1,2,3,4,5,6,7,8)来表示。这是基本状态。他又定义了三种操作:
A操作:上下两行对调;
B操作:全部右移一格;
C操作:中间四格顺时针旋转一格。
现任意给出一个目标状态,通过A、B、C三种操作,将基本状态变成目标状态。

问题输入:
只有一行,包括8个整数,用空格分开(这些整数在范围 1到8 之间),表示目标状态
问题输出:
第一行:包括一个整数,表示最短操作序列的长度。
第二行..:在字典序中最早出现的操作序列,用字符串表示,除最后一行外,每行输出60个字符。

输入样例:
2 6 8 4 5 7 3 1

 输出样例:
7
BCABCCB

信息

ID
2108
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者