Distanza di Manhattan

Le strade nella parte centrale di Manhattan sono costruite in modo da assomigliare a una griglia. Per spostarsi da un incrocio all'altro, bisogna procedere prima in una direzione parallela e poi in un'altra perpendicolare. Quindi, se immaginiamo un asse X e Y virtuale, a Manhattan ci muoviamo sempre o paralleli all'asse OX o paralleli all'asse OY.

Questa disposizione delle strade è diventata così popolare che le persone hanno iniziato a utilizzarla come metrica di distanza. Quando è permesso muoversi solo nelle direzioni dell'asse OX o dell'asse OY e si deve andare da a , ci si sposta prima parallelamente all'asse OX per passare da a e poi da a . Questo cambia il modo di calcolare la distanza tra i punti ed è chiamato distanza di Manhattan. La distanza euclidea standard è .

Riesci a calcolare la distanza di Manhattan tra due punti?

L'input è costituito da 4 numeri: le coordinate e del primo punto, seguite dalle coordinate e del secondo punto. Il programma deve stampare la distanza di Manhattan tra questi due punti.

Ingresso	Uscita
3 4 1 0.5	5.5