2430 - 拨钟问题

题目描述

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


现在需要用最少的移动,将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点。按照移动的序号从小到大输出结果。相邻两个整数之间用单个空格隔开。

样例

输入

3 3 0
2 2 2
2 1 2

输出

4 5 8 9
来源

电子学会三级 202112真题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 基础


上一题 下一题