거리 구하는 공식맨허튼 거리맨허튼 거리 공식은 두 점 사이 거리 계산 방법 중 하나로, 대각선 이동이 아닌 상하좌우로의 이동만 가능했을 때 최단 거리를 구하는 방법이다. 맨허튼의 격자형 도로 구조에서 유래되었다.맨해튼 거리 공식두 점 A(x1,y1)와 B(x2,y2)가 있을 때 맨해튼 거리는 |x1 - x2| + |y1 - y2|로 구할 수 있다. 상하좌우만 이동이 가능한 경우의 문제에서 위치를 좌표로 바꾸어서 사용이 가능하다. 대각선의 이동이 가능하면 유클리드 거리 공식을 사용하면 된다. 유클리드 거리 공식은 두 점 사이의 직선 거리를 구하는 방법이다. 두 점사이 가장 빠른 직선거리를 구할 수 있다.유클리드 거리 공식두 점 A(x1,y1)과 B(x2,y2)의 거리 공식은로 구할 수 있다. 실제 적용 사..
