我目前正在尝试创建一个视频游戏,其中角色是人工智能,并且在一个带有资源的圆形地图上.
我目前正在尝试计算此地图上2点之间的最短距离,但我的问题是地图是圆形的:例如
如果我的地图是20*20并且在(0,0)中,则(19,0)点的距离仅为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;