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.

photo.jpg

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

Screen Shot 2022-04-20 at 5.51.22 PM.png

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue