曼哈頓距離（Manhattan Distance ）詳解

概念 曼哈頓距離——兩點在南北方向上的距離加上在東西方向上的距離，即d（i，j）=|xi-xj|+|yi-yj|。對於一個具備正南正北、正東正西方向規則佈局的城鎮街道，從一點到達另外一點的距離正是在南北方向上旅行的距離加上在東西方向上旅行的距離，所以，曼哈頓距離又稱爲出租車距離。 ——引用自百度 web 簡析 就曼哈頓距離的概念來講，只能上、下、左、右四個方向進行移動，並且兩點之間的曼哈頓距離是兩

>>阅读原文<<