定义

• 曼哈顿距离

对于一个具有正南正北正东正西方向规则布局的地图来说，从一点到达另一点的距离正是在南北方向上移动的距离加上在东西方向上移动的距离，因此，曼哈顿距离又称为出租车距离。对于一个具有正南正北正东正西方向规则布局的地图