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 | 5.5 |

Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB