怎么计算黄格到红格的最近距离

551155 · 发表于 2013-5-17 08:17:44

本帖最后由 551155 于 2013-5-17 10:10 编辑

QQ图片20130517081812.jpg

请问，怎么计算黄格到红格的最近距离，其中顶部位置再向上一格就到底部，底部向下就到顶部。

直接距离是比较好计算，黄格向右6格向下2格，共8格，但如果是跨边的话，黄格向左3格，向下2格，共5格就到了。

疯人￠衰人 · 发表于 2013-5-17 08:48:55

沿上下左右四个方向计算好了
跨边的计算边距离相加好了

最后比较四种方案

lo · 发表于 2013-5-17 09:07:55

复制图层，然后拼接到周围的八个方向，分别计算九个红格到中间黄格的距离，然后比较得出结论。

如果直接计算的话，红格到黄格水平距离是6，整个平面水平长度是9，所以跨格距离最近，为（9-6=3）；垂直距离是2，整个平面垂直长度是9，所以不跨格距离最近，为2。那么总计就是5格。

lo · 发表于 2013-5-17 09:21:22

可以这么说吧，而且这样做也是比较方便的一种，不过直接计算的话，只能计算出距离，没有计算出移动的方向。话说lz是打算做什么呢？难道又是强到爆的教程……

chyj4747 · 发表于 2013-5-17 12:02:36

表示我只是来优化下LS们的算法的……

比如像图示的9*9格子的话
首先红黄两块的坐标能获取，然后计算dx和dy（x和y分别的差值，负数的话就乘-1），再用9分别减去dx和dy得到另外两个数，设为tx和ty吧
于是要走的格子数就是Min（dx, tx）+Min（dy, ty）

lo · 发表于 2013-5-17 22:36:03

噗，龙犯傻了……

因为是可以穿屏的，所以当水平（或垂直）距离大于半屏长度的时候，绝对是穿屏近，就是这样。

		自动登录	找回密码
密码			点一下