相关疑难解决方法(0)

曼哈顿六角形网格中瓷砖之间的距离

对于正方形网格,图块A和B之间的欧氏距离为:

distance = sqrt(sqr(x1-x2)) + sqr(y1-y2))
Run Code Online (Sandbox Code Playgroud)

对于被限制沿着正方形网格移动的演员,曼哈顿距离是我们必须行进的实际距离的更好度量:

manhattanDistance = abs(x1-x2) + abs(y1-y2))
Run Code Online (Sandbox Code Playgroud)

如何在六边形网格中获得两个瓷砖之间的曼哈顿距离,如下面的红色和蓝色线所示?

在此输入图像描述

algorithm distance path hexagonal-tiles

21
推荐指数
1
解决办法
1万
查看次数

标签 统计

algorithm ×1

distance ×1

hexagonal-tiles ×1

path ×1