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 à , on se déplace d'abord parallèlement à l'axe OX pour aller de à , puis de à . Cela modifie le calcul de la distance entre les points et est appelé distance de Manhattan. La distance euclidienne standard est .

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

L'entrée se compose de 4 nombres : et les coordonnées du premier point, suivis de et 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