My first Magazine pemrograman-kompetitif-dasar | 页面 148

12 Dasar-Dasar Geometri
12.1.2
Jarak Manhattan
Jarak Manhattan adalah definisi jarak lain yang juga biasa dipakai. Jarak Manhattan dihitung
dari selisih antara jarak masing-masing sumbu secara independen. Pada bidang 2 dimensi, jarak
Manhattan 2 titik adalah:
dist(A, B) = |A.x − B.x| + |A.y − B.y|
y
B(6,3)
8+6=14
6
A(-2,-3)
x
8
Gambar 12.2: Jarak Manhattan dari titik A dan B.
Sebagai contoh, jika diberikan titik (−2, −3) dan (6, 3), jarak manhattan dari kedua titik
tersebut adalah 14.
12.2
Garis
Garis merupakan himpunan seluruh titik (x, y), yang memenuhi suatu persamaan Ax + By = C,
dengan A, B, dan C merupakan suatu bilangan riil. Bentuk lain dari persamaan garis yang umum
adalah y = mx + c, dengan m dan c suatu bilangan riil. Pada representasi ini, m disebut juga dengan
gradien, sementara c disebut konstanta. Perlu diperhatikan bahwa garis memiliki panjang yang
tidak terbatas.
Untuk kemudahan, mari kita sebut representasi Ax + By = C sebagai representasi hA, B,Ci
dan representasi y = mx + c sebagai hm, ci.
y
y=0.5x-2
4=x-2y
-2
4
x
Gambar 12.3: Contoh garis pada bidang 2 dimensi.
Untuk merepresentasikan garis, kita dapat membuat kelompok data yang menyimpan nilai
138