曼哈顿距离（Manhattan Distance ）详解

曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即d（i，j）=|xi-xj|+|yi-yj|。对于一个具备正南正北、正东正西方向规则布局的城镇街道，从一点到达另外一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离，所以，曼哈顿距离又称为出租车距离。 ——引用自百度 web 简析 就曼哈顿距离的概念来讲，只能上、下、左、右四个方向进行移动，并且两点之间的曼哈顿距离是两点之间

>>阅读原文<<