203013 - 时钟问题

一个3×3矩阵空间摆立着九个钟如图3.14所示,你需要通过一定的方法旋转时钟指针,使所有时钟的指针都指向12点。 图3.14

允许旋转时钟指针的方法有9种,每一种移动用一个数字号(1,2,…,9)表示。图3.15表示出9个数字号与相应的受控制的时钟,这些时钟在图中以黑色标出,其指针将顺时针旋转90度。 图3.15

输入

输入9个数码,这些数码给出了9个时钟时针的初始位置。数码与时刻的对应关系为: 0→12点 1→3点 2→6点 3→9点 本题图例对应下列输入数据: 330 222 212

输出

输出一个最短的移动序列(数字序列),该序列要使所有的时钟指针指向12点,若有等价的多个解,仅需给出其中一个。

样例

输入

3 3 0
2 2 2
2 1 2

输出

5849

提示

具体的移动方案如图3.16所示。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题