Distância de Manhattan
As ruas na parte central de Manhattan são construídas de forma que lembram uma grade. Para ir de um cruzamento a outro, você precisa seguir paralelo em uma direção e depois verticalmente em outra. Assim, se imaginarmos um eixo X e Y virtual, em Manhattan sempre nos movemos paralelamente ao eixo OX ou ao eixo OY.
Essa disposição das ruas se tornou tão popular que as pessoas começaram a usá-la como uma métrica de distância. Quando só é permitido mover-se nas direções OX ou OY e precisa-se ir de para , primeiro move-se paralelamente ao eixo OX para ir de para e depois de para . Isso muda os cálculos da distância entre pontos e é chamado de distância de Manhattan. A distância euclidiana padrão é .
Você consegue calcular a distância de Manhattan entre dois pontos?
A entrada consiste em 4 números: as coordenadas e do primeiro ponto seguidas pelas coordenadas e do segundo ponto. O programa deve exibir a distância de Manhattan entre esses dois pontos.
Entrada | Saída |
3
4
1
0.5 | 5.5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB