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.16所示。