OpenJudge-Mooc 2:拨钟问题

最新推荐文章于 2022-08-14 17:28:21 发布

原创

最新推荐文章于 2022-08-14 17:28:21 发布 · 764 阅读

1 ·

CC 4.0 BY-SA版权

9个时钟排列成3*3矩阵，目标是通过9种不同类型的移动，最少次数地将所有时钟指针拨到12点。每种移动会使得一部分时钟指针顺时针旋转90度。问题在于找到最优策略来实现这个任务。

描述

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

|-------|    |-------|    |-------|
|       |    |       |    |   |   |
|---O   |    |---O   |    |   O   |
|       |    |       |    |       |
|-------|    |-------|    |-------|
    A            B            C    

|-------|    |-------|    |-------|
|       |    |       |    |       |
|   O   |    |   O   |    |   O   |
|   |   |    |   |   |    |   |   |
|-------|    |-------|    |-------|
    D            E            F    

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