代码之家 › 专栏 › 技术社区 › InDaPond

脑筋急转弯:在六边形中找到正确的旋转方向(顺时针/逆时针)

geometry math

InDaPond · 技术社区 · 7 年前

假设我有一个六边形排列的数字。

从一个点到另一个点,我只能顺时针/逆时针穿过我的邻居。

我想知道给定输入是顺时针还是逆时针(currentposition,targetposition)

例如,要从1到3,顺时针更明智,因为它需要顺时针(1-2-3)2步和逆时针(1-0-5-4-3)4步。

我不想做大的 if/else construct 必须有另一种方法。

到目前为止我明显错误的解决方案:

if ( ((currentPosition + 3) % 6) == nextStation) {
        //both - that part is correct - 
        return Direction.BOTH

} else if ( ??? ) {
    //CL
    return Direction.CLOCKWISE
} else {
    //CCL
    return Direction.COUNTERCLOCKWISE
}

1 回复 | 直到 7 年前

Paul 7 年前

从确定顺时针所需的步数开始(您可以选择逆时针计数,但在这里我将使用顺时针):

steps = (6 + end - start) % 6

从这里开始,它相当直接:

if steps < 3:
    return CLOCKWISE
else if steps > 3:
    return COUNTERCLOCKWISE
else
    return DONT_CARE

推荐文章

user20003920 · 如何对x y数据进行降采样?

11 月前

John Marston · 如何创建三个角度相等的三维矢量?

1 年前

Swike · 如何在matplotlib中为重叠的圆上色?

1 年前

For · 如何使用c++中的=运算符分别分配复变量的实部和虚部?

1 年前

ryanx · html中的长lat标识符

2 年前

hosoo · 如何在python中找到平面方程

2 年前

Georgia Nissen · 检查两个列表的圆重叠

2 年前

user3384674 · 求一系列圆柱体/圆锥体分段上两点之间最短连接的算法&求连接上的特定点

2 年前

Tanvir Ahmed · 如何在圆周长上找到一定距离的点?

3 年前

soleil · 根据角度找到正确的车轮段

3 年前