java拨钟_OpenJ_Bailian 2814 拨钟问题

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

|-------| |-------| |-------|

| | | | | | |

|---O | |---O | | O |

| | | | | |

|-------| |-------| |-------|

A B C

|-------| |-------| |-------|

| | | | | |

| O | | O | | O |

| | | | | | | | |

|-------| |-------| |-------|

D E F

|-------| |-------| |-------|

| | | | | |

| O | | O---| | O |

| | | | | | | |

|-------| |-------| |-------|

G H I

(图 1)

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

移动 影响的时钟

1 ABDE

2 ABC

3 BCEF

4 ADG

5 BDEFH

6 CFI

7 DEGH

8 GHI

9 EFHI