2080: 宝典2第六章时钟问题

【问题描述】时钟问题(clock.cpp/c/pas) POJ 2814

通过计算这个时空的坐标，张琪曼和李旭林发现她们被修罗王的“时空陷”送到了40年前的过去，她们只能通过随身携带的魔法钟先传送一个人回到现在再想办法搭救另一个人。已知魔法钟是在一个3×3矩阵空间摆立着九个钟如图所示，通过一定的方法旋转时钟指针，使所有时钟的指针都指向12点即可施展魔法回到现在。

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

【输入格式】

由输入文件读9个数码，这些数码给出了9个时钟时针的初始位置。数码与时刻的对应关系为：

0→12点

1→3点

2→6点

3→9点

本题图例对应下列输入数据：

330

222

212

【输出格式】

将一个最短的移动序列（数字序列）写入输出文件中，该序列要使所有的时钟指针指向12点，若有等价的多个解，仅需给出其中一个。

【输入样例】

330

222

212

【输出样例】

5489

【样例说明】

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