반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 | 31 |
Tags
- binary search
- 정렬 알고리즘
- 맨해튼거리
- 오블완
- 깃허브
- 티스토리챌린지
- 좌표거리구하기
- Javascript 정렬
- 알고리즘
- TypeScript
- 키패드누르기풀이
- 프로그래머스 신규아이디추천
- TS
- Javascript sort
- MySQL
- 프로그래머스 자바스크립트
- 프로그래머스 자바스크립트 풀이
- js 알고리즘
- 맨해튼거리예제
- JavaScript
- 자바스크립트 배열
- mysql스키마
- 정규표현식문제
- 자바스크립트 알고리즘
- 타입스크립트
- 자바스크립트 정렬
- 프로그래머스
- node.js
- 자료구조
- next.js
Archives
- Today
- Total
목록좌표거리구하기 (1)
FE PARADISE
맨해튼 거리 Manhattan distance
맨해튼 거리 Manhattan distance택시 기하학이라고도 불리며 기하학 중 하나이다.두 좌표 사이의 거리를 구하는 공식으로 사용된다.두 좌표 (p1,p2)과 (q1,q2) 사이의 거리면 |p1−q1|+|p2−q2|이다. 두 좌표값 차이의 절대값으로 구한다.택시 거리, 시가지 거리라고도 부른다. 맨해튼 거리의 바둑판식 모양의 도로에서 한 지점에서 다른 지점으로 가기 위한 거리를 뜻한다. 참고글 택시 기하학기하학 중에 한가지로 유클리드 기하학에서의 거리 에 대한 정의가 다르다. 보통 Taxicab geometry 라namu.wiki
자료구조 & 알고리즘
2024. 10. 20. 21:06