Distância de Manhattan
As ruas na parte central de Manhattan são construídas de forma a lembrar uma grelha. Para ir de um cruzamento a outro, é preciso deslocar-se paralelamente numa direção e depois verticalmente noutra. Assim, se imaginarmos um eixo X e Y virtual, em Manhattan, movemo-nos sempre ou paralelamente ao eixo OX ou ao eixo OY.
Esta disposição das ruas tornou-se tão comum 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 é necessário ir de para , primeiro desloca-se paralelamente ao eixo OX para ir de para e depois de para . Isto altera os cálculos da distância entre pontos e é chamada de distância de Manhattan. A distância Euclidiana padrão é .
Consegues determinar 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 apresentar a distância de Manhattan entre esses dois pontos.
Entrada | Saída |
3
4
1
0.5 | 5.5 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB