魔板
测试数据来自 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
- 通过率
- ?
- 上传者