맨해튼 거리는 무엇입니까?

맨해튼 거리란?

맨해튼 거리(Manhattan Distance)는 2차원 평면에서 두 점 p와 q 사이의 거리를 계산하는 방식 중 하나로, 두 점 간의 수평 및 수직 이동 거리의 총합으로 정의됩니다. 이 거리의 수식은 다음과 같습니다: 맨해튼 거리 = |p1 − q1| + |p2 − q2|.