Distance de Manhattan

(On dit aussi taxi-distance) Distance que l'on parcourt entre deux points quand on est obligé de se déplacer sur un réseau ou quadrillage de lignes perpendiculaires (d'où le nom de cette distance qui fait référence au quadrillage géométrique des rues de Manhattan).

Mathématiquement, on définit la distance de Manhattan par :

d(A,B) = |X_B - X_A| + |Y_B - Y_A|

où X_A et Y_A sont les coordonnées du point A et X_B et Y_B, les coordonnées du point B.