TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3538
  • 题目
  • P3538TG0K的一维魔方
    限制 : 时间限制 : 10000 MS   空间限制 : 165536 KB
    问题描述

    TG0K是一个兴趣广泛的人,比如爱没事玩玩魔方。这不,前几天他才在南开魔方大赛上完虐了tgok。
    tgok被虐后,到处拜师,他先向南开最厉害的体育老师,学了高等数学。向南开最厉害的数学老师,学了英语。又
    向南开最厉害的英语老师学习了计算机。又向南开最厉害的计算机老师学了踢足球。又向。。。。
    最后他终于练成了神计,能在156132156455s内完成一维魔方的复原。
    他向TG0K发起了挑战。
    一维魔方是这样的。

    它是一个#字形,他有两行,两列,你可以滑动任意1行(列)。
    例如你可以向右滑动33232313变成33323231。
    你也可以向左滑动33232313变成33323231。
    当然你也可以把竖着的一列向上下滑动。
    现在我们只要使得围绕着中心的8个小方块都是一样的数,就算复原了。

    例如
       1  1
       3  1          就是一个被还原的魔方。
    3 3 2 2 2 3 1
       2  2
    3 1 2 2 2 3 1
       3  1
       1  3
    


    TG0K欣然接受了这个挑战,写了个程序飞速的还原了这个一维魔方。
    现在tgok正跪在机房思考TG0K到底是怎么做到的在这么快的时间里!完成了他用
    156132156455s才能办到的事情。
    于是他请你写个程序,帮他算一算怎么以最少的步数复原。

    输入格式

    输入:24个数字,表示这个一维魔方,每一行的数字。

    有多组测试数据,以0作为结束
    例如 :
    1 1 1 1 3 2 3 2 3 1 3 2 2 3 1 2 2 2 3 1 2 1 3 3 1 1 1 1 1 1 1 1 2 2
    表示的就是图1所示的模型。

    输出格式

    要求你输出移动的步骤和最后中心的那一圈的数字。
    如图,规定第一列向上为A,第二列向上为B......对于输出的步骤,你只需要打出对应字母就行了。输出字典序最小的方案

    样例输入

    1 1 1 1 3 2 3 2 3 1 3 2 2 3 1 2 2 2 3 1 2 1 3 3
    1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3
    0

    样例输出

    AC
    2
    DDHH
    2


    来源  uva1343 鸣谢416162623同学。