问题1394--拨钟问题

1394: 拨钟问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

9个时钟,排成一个3*3的矩阵。


(1)

现在需要用最少的移动,将9个时钟的指针都拨到12点的位置。共允许有9种不同的移动。如下表所示,每个移动会将若干个时钟的指针沿顺时针方向拨动90度。

移动    影响的时钟

 

 1         ABDE

 2         ABC

 3         BCEF

 4         ADG

 5         BDEFH

 6         CFI

 7         DEGH

 8         GHI

 9         EFHI    



输入

9个整数,表示各时钟指针的起始位置,相邻两个整数之间用单个空格隔开。其中,0=12点、1=3点、2=6点、3=9点。

输出

输出一个最短的移动序列,使得9个时钟的指针都指向12点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。

样例输入 Copy

3 3 0
2 2 2
2 1 2

样例输出 Copy

4 5 8 9

来源/分类