2112: 宝典2第九章魔板问题

【题目描述】魔板问题（Magic.cpp/c/pas）USACO

据说能使持有者成为世界之主的上古神器隐藏在魔板空间，魔板由8个同样大小的方块组成，每个方块颜色均不相同，按顺时针方向依次写下各方块的颜色代号，例如序列（1，2，3，4，5，6，7，8）即代表图所示的魔板状态。

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

对于每种可能的状态，这三种基本操作都可以使用。你要编程计算用最少的基本操作完成基本状态到特殊状态的转换，输出基本操作序列。

【输入格式】

只有一行，包括8个整数，用空格分开（这些整数在范围 1~8 之间），表示目标状态。

【输出格式】

第一行包括一个整数，表示最短操作序列的长度。  

第二行在字典序中最早出现的操作序列，用字符串表示，除最后一行外，每行输出60个字符。  

【输入样例】

2 6 8 4 5 7 3 1

【输出样例】

7

BCABCCB

【样例说明】

样例的输入目标状态是由BCABCCB这7步操作获得的，如图所示。