Sunday, September 9, 2018

Bagian 5.6 - Jarak Manhattan

Jarak Manhattan

Time limit: 1 s
Memory limit: 64 MB

Deskripsi

Jarak Manhattan adalah jarak dari suatu titik menuju suatu titik lainnya pada suatu sistem koordinat Kartesius dengan menyusuri bagian vertikal dan horizontal, tanpa pernah kembali. Secara sederhana, sama dengan jumlah dari selisih absis dan selisih ordinat. Dengan kata lain, jarak Manhattan = |x1 - x2| + |y1 - y2|.
Pak Dengklek ingin pergi dari koordinat (x1, y1) menuju (x2, y2). Tentukan jarak Manhattan yang harus ditempuh Pak Dengklek.

Format Masukan

Sebuah baris berisi empat buah bilangan bulat x1, y1, x2, dan y2.

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

Batasan

  • -100.000 ≤ x1, y1, x2, y2 ≤ 100.000

Penyelesaian :


Bagian 5.5 - Floor dan Ceiling

Floor dan Ceiling

Time limit: 1 s
Memory limit: 64 MB

Deskripsi

Nilai floor dari sebuah bilangan riil adalah bilangan bulat terbesar yang masih lebih kecil daripada atau sama dengan bilangan tersebut. Sebaliknya, nilai ceiling dari sebuah bilangan riil adalah bilangan bulat terkecil yang masih lebih besar daripada atau sama dengan bilangan tersebut.
Pak Dengklek memberikan Anda sebuah bilangan riil N. Tentukan nilai floor dan ceiling dari N.

Format Masukan

Sebuah baris berisi sebuah bilangan riil N.

Format Keluaran

Sebuah baris berisi F C, dengan F adalah floor dari N dan C adalah ceiling dari N.

Contoh Masukan

-256.652

Contoh Keluaran

-257 -256

Batasan

  • -100.000 ≤ N ≤ 100.000

Petunjuk

Dalam Pascal, trunc(x) untuk x bertipe real akan mengembalikan bagian bulat dari x. Contohnya, trunc(4.7) = 4, trunc(-3.2) = -3.
Gunakan ekspresi di atas dan konstruksi if-then untuk menyelesaikan soal ini.

Peringatan

Tujuan dari soal ini adalah untuk melatih kemampuan Anda menggunakan konstruksi if-then. Anda dihimbau untuk tidak untuk menggunakan fungsi floor dan ceil pada Pascal, atau yang setara pada bahasa pemrograman lainnya.

Penyelesaian :