scratch算法练习-计算两个角色的曼哈顿距离

曼哈顿距离,就是表示两个点在标准坐标系上的绝对轴距之和,图中红线代表曼哈顿距离,绿色代表欧氏距离,也就是直线距离,而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。

这个题目其实很简单,不过通过这个题目可以让大家知道两个名词:“曼哈顿距离”、“欧氏距离”。

scratch算法练习-计算两个角色的曼哈顿距离

在scratch中可以直接通过“到xx的距离”直接得到两个角色之间的距离,这个距离就是两个角色之间的直线距离,也就是欧式距离,感兴趣的同学可以自己尝试编写程序计算一下欧式距离。

那么如何计算两个角色的曼哈顿距离?根据公式,只需要得到两个角色的坐标即可(源码下载)。

scratch算法练习-计算两个角色的曼哈顿距离



本站内容未经许可,禁止任何网站及个人进行转载。