Posted by : Unknown
Rabu, 13 November 2013
Jarak Manhattan
Batas Waktu | 1 detik |
Batas Memori | 32 MB |
Jarak Manhattan adalah jarak dari suatu titik menuju titik lainnya di bidang Cartesian dengan menyusuri bagian vertikal dan horizontal, tanpa pernah kembali. Secara sederhana sama dengan jumlah dari selisih absis dan selisih ordinat (jarak = |x1 - x2| + |y1 - y2|).
Pak Dengklek ingin pergi dari koordinat relatif (x1, y1) menuju (x2, y2) (-1.000.000.000 ≤ x1, y1, x2, y2 ≤ 1.000.000.000). Tentukan jarak Manhattan yang harus ditempuh Pak Dengklek.
Format Masukan
Baris pertama berisi empat buah bilangan bulat x1, y1, x2, dan y2 yang masing-masing dipisahkan oleh sebuah spasi.
Format Keluaran
Sebuah baris berisi sebuah bilangan bulat yang merupakan jarak Manhattan dari kedua titik tersebut.
Contoh Masukan
-1 -1 1 1
Contoh Keluaran
4