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 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB