맨하탄 거리 측정법 과 유클리드 거리 측정법

초록색선 : 유클리드 거리 측정법 = 두 점을 잇는 가장 짧은 거리의 길이 (도로 사정 X)

예를 들어 우리집 (A)  과 역 (B) 이 있을때 도로 사정 생각하지않고 모든걸 가로 질러 가장 가까운 거리를 나타내는것

위에 사진을 보면 초록색선을 생각하면 된다.

퍼렁선 : 맨하탄 거리 측정법 = 두 점을 잇는 가장 짧은 거리의 길이 (도로 사정 O)

위에 예와 똑같다고 생각할때 옵션이 하나 더 추가된다고 생각하면 된다. 도로를 생각하며 가장 짧은 거리로 가야한다.

퍼렁선을 보면 가운데로 가로 질러 가지 못하고 길을 따라 최단거리 이동을 하고 있다.

여기서 잘보면 퍼렁선과 빨간색은 길이가 똑같다.

그래서 맨하탄 거리 측정법의 공식은 

두좌표 (X1,Y1)  , (X2,Y2) 가 있을때   X 좌표의 차의 절대값 + Y좌표의 차의 절대값  ==>  |(X2-X1)| + |(Y2-Y1)|  음청 간단하다.