マンハッタン距離

n次元のユークリッド空間において、それぞれの次元での距離を足し合わせた距離

$ d = \sum_{i=1}^n{(b_i - a_i)}