반응형
맨해튼 거리 Manhattan distance
택시 기하학이라고도 불리며 기하학 중 하나이다.
두 좌표 사이의 거리를 구하는 공식으로 사용된다.
두 좌표 (p1,p2)과 (q1,q2) 사이의 거리면 |p1−q1|+|p2−q2|이다. 두 좌표값 차이의 절대값으로 구한다.
택시 거리, 시가지 거리라고도 부른다. 맨해튼 거리의 바둑판식 모양의 도로에서 한 지점에서 다른 지점으로 가기 위한 거리를 뜻한다.
참고글
택시 기하학
기하학 중에 한가지로 유클리드 기하학에서의 거리 에 대한 정의가 다르다. 보통 Taxicab geometry 라
namu.wiki
반응형
'자료구조 & 알고리즘' 카테고리의 다른 글
| 프로그래머스 체육복 (greedy) - 자바스크립트 풀이 (0) | 2024.10.30 |
|---|---|
| 프로그래머스 키패드 누르기 - 자바스크립트 풀이 (0) | 2024.10.20 |
| 프로그래머스 - <[PCCP 기출문제] 1번 / 동영상 재생기> 자바스크립트 문제 풀이 (0) | 2024.10.01 |
| [코딩테스트] 프로그래머스 - 롤케이크 자르기 ( 자바스크립트 풀이 ) (1) | 2024.02.03 |
| [코딩테스트 - 해시] 프로그래머스 - 전화번호 목록 ( 자바스크립트 풀이 ) Map 사용 (3) | 2024.01.31 |
