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