Distancia de Manhattan

Las calles en la parte central de Manhattan están construidas de una manera que se asemeja a una cuadrícula. Para ir de una intersección a otra, necesitas desplazarte en paralelo en una dirección y luego en vertical en otra. Así que, si imaginamos unos ejes X e Y virtuales, en Manhattan siempre nos movemos ya sea paralelos al eje OX o paralelos al eje OY.

photo.jpg

Esta disposición de las calles se ha vuelto tan popular que la gente comenzó a usarla como una métrica de distancia. Cuando solo se permite moverse en las direcciones OX u OY y uno necesita ir desde hasta , primero se mueve paralelo al eje OX para ir de a y luego desde hasta . Esto cambia los cálculos de la distancia entre puntos y se llama distancia de Manhattan. La distancia euclidiana estándar es .

¿Puedes calcular la distancia de Manhattan entre dos puntos?

La entrada consiste en 4 números: las coordenadas e del primer punto seguidas de las coordenadas e del segundo punto. El programa debe mostrar como salida la distancia de Manhattan entre esos dos puntos.

Entrada

Salida

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