位置搜索算法

Question

我希望能够将鼓定位在某个位置，但以游乐园摩天轮为例可能会更好。我确定这个搜索方法有名字吗？

一个有 100 把椅子的摩天轮在旋转，它随机停下来，90 号椅子在底部，所有乘客都下车。现在，如果我想将 10 号椅子带到地面，以便 10 号椅子上的乘客可以下车，是否有一种算法可以帮助我计算到 10 号椅子的最短距离，它将以正确的方向旋转摩天轮最少计数到第 10 位椅子的次数？

Answer 1

假设椅子按顺时针编号，N 是椅子的数量（在您的示例中为100）。

另外，设stopped 是椅子的编号，轮子停止的位置。

而desired 是您想要到达的椅子的编号。

所以，算法如下：

int distClockwise = desired - stopped;
if(distClockwise < 0) {
    distClockwise += N;
}

int distCounterClockwise = N - distClockwise;

if(distClockwise < distCounterClockwise) {
    //spin the wheel clockwise
}
else {
    //spin the wheel counterclockwise   
}