计算圆形地图上两点之间的距离

Question

我目前正在尝试创建一个视频游戏，游戏中的角色是AI，并且在一个圆形地图上，上面有资源。

我目前正在尝试计算这张地图上两点之间的最短距离，但我的问题是地图是圆形的:例如

如果我的地图是20*20，并且我在(0,0)中，(19,0)点的距离仅为1。我一直在网上找，但是我没有找到我的问题的答案。我也要注意我的角色的方向(北、西南、东)，在他必须转向去点的时候，距离必须更长。

有没有现成的公式？

感谢您的阅读！

Answer 1

对于每个坐标，选择最小距离，然后照常使用它。

int dx = min(abs(x0-x1),20-abs(x0-x1));
int dy = min(abs(y0-y1),20-abs(y0-y1));

对于欧几里德距离：

double dist = sqrt(dx * dx + dy * dy);

对于曼哈顿距离：

int dist = dx + dy;