マンハッタン距離 (Manhattan Distance)
マンハッタン距離は、
"シティブロック"距離や「タクシー距離」としても知られています。
計算式
2次元の場合、2点間のマンハッタン距離は次の式で計算されます。
覚え方 語呂合わせ
マンハッタンのグリッドでタクシー乗った
マンハッタンは都市のグリッド構造になっており、道路は主に直角に交差しています。そのため、タクシーは上下左右の直角移動を基本として運転します。この特性を利用して、マンハッタン距離が上下左右の移動の合計であることを覚えます。