给大家普及一下曼哈顿计量法（曼哈顿距离）

49160 · 发表于 2018-2-23 11:57:30

图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道，从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离，因此，曼哈顿距离又称为出租车距离。曼哈顿距离不是距离不变量，当坐标轴变动时，点间的距离就会不同。曼哈顿距离示意图在早期的计算机图形学中，屏幕是由像素构成，是整数，点的坐标也一般是整数，原因是浮点运算很昂贵，很慢而且有误差，如果直接使用AB的欧氏距离(欧几里德距离：在二维和三维空间中的欧氏距离的就是两点之间的距离），则必须要进行浮点运算，如果使用AC和CB，则只要计算加减法即可，这就大大提高了运算速度，而且不管累计运算多少次，都不会有误差。

7 · 发表于 2018-2-23 13:03:59

龟龟，数学白痴看的头大

50712 · 发表于 2018-2-23 13:18:13

要死了，不懂

50141 · 发表于 2018-2-23 13:50:16

看了唐人街探案2才晓得曼哈顿测量法的

42661 · 发表于 2018-2-23 15:32:57

谢谢楼主大大的科普⊙▽⊙希望这样的推理方法能够多多普及

47696 · 发表于 2018-2-23 16:31:26

曼哈顿距离是知道的，但是电影里是怎么推断连环杀人犯的居住地的？

49137 · 发表于 2018-2-23 17:34:20

不懂……

49431 · 发表于 2018-2-24 11:01:03

似懂非懂，图片完全蒙了

39891 · 发表于 2018-2-24 20:18:19

这是在说啥！

49043 · 发表于 2018-2-26 09:28:31

不知道曼哈顿法到底怎么应用

[推理资料] 给大家普及一下曼哈顿计量法（曼哈顿距离）