맨해튼 거리 설명

택시 거리 또는 L1 거리라고도 하는 맨해튼 거리는 도시 거리 그리드와 같은 그리드와 같은 시스템에서 두 지점 사이의 거리를 측정한 것입니다. 택시가 한 지점에서 다른 지점으로 이동하기 위해 도시 블록을 이동해야 하는 거리와 유사하기 때문에 맨해튼 거리라고 합니다. 두 점 사이의 맨해튼 거리를 찾으려면 두 점의 해당 좌표 간의 절대 차이를 더해야 합니다. 이를 설명하기 위해 예를 들어 보겠습니다. 그리드와 같은 시스템에 두 개의 점이 있다고 가정합니다. 지점 A: (2, 4) 지점 B: (5, 8) 이 두 점 사이의 맨하탄 거리를 찾으려면 먼저 두 점의 해당 좌표 간의 절대 차이를 계산해야 합니다. 이는 다음과 같이 수행할 수 있습니다. 수평 거리: |2 - 5| = 3 수직 거리: |4 - 8| = 4 다음으로 맨해튼 거리를 얻기 위해 이러한 절대 차이를 더합니다. 맨해튼 거리 = 3 + 4 = 7 따라서 점 A와 B 사이의 맨하탄 거리는 7입니다. 맨해튼 거리는 이미지 처리나 로...

원문링크 : 맨해튼 거리 설명