Distance de Manhattan

Les rues du centre de Manhattan sont construites de manière à ressembler à une grille. Pour aller d'une intersection à une autre, vous devez vous déplacer parallèlement dans une direction puis verticalement dans une autre. Ainsi, si nous imaginons des axes X et Y virtuels, à Manhattan, nous nous déplaçons toujours soit parallèlement à l'axe OX, soit parallèlement à l'axe OY.

Cette configuration des rues est devenue si populaire que les gens ont commencé à l'utiliser comme une métrique de distance. Lorsqu'il est seulement permis de se déplacer dans les directions OX ou OY et que l'on doit aller de $(x_1, y_1)$ à $(x_2, y_2)$, on se déplace d'abord parallèlement à l'axe OX pour aller de $x_1$ à $x_2$, puis de $y_1$ à $y_2$. Cela modifie le calcul de la distance entre les points et est appelé distance de Manhattan. La distance euclidienne standard est $d = \sqrt{(x2 - x1)^2 + (y2 - y1)^2}$.

Pouvez-vous calculer la distance de Manhattan entre deux points ?

L'entrée se compose de 4 nombres : $x_1$ et $y_1$ les coordonnées du premier point, suivis de $x_2$ et $y_2$ les coordonnées du second point. Le programme doit afficher la distance de Manhattan entre ces deux points.

Entrée	Sortie
3 4 1 0.5	5.5