좌표 거리 구하기 / 유킬리드, 맨하탄 거리

- 피타고라스 정의 : 2차원에서 두 변의 거리 구하기 

가장 짧은 변의 제곱 + 중간 변의 제곱 = 빗변의 제곱

- 유킬리드 거리 구하기 : n 차원 공간에서 거리 구하기 

점 (a1,a2) 와 (b1,b2) 사이 거리 구하기 

x = a1 - b1

y = a2 - b2

피타고라스 정의 d^2 =  (a1 - b1)^2 +  (a2 - b2)^2

 

 

 

맨하탄 거리 구하기

그림에서도 알 수 있듯이 맨하탄 거리는 항상 유클리드 거리보다 크거나 같다.

코드 좌표 거리 구하기 문제에서  상하좌우로만 이동가능 한 경우 거리 구하기에는 맨하탄거리, 

대각선으로 이동할 수 있는 문제는 유클리드 거리 공식으로 진행하면 된다.