초록색 → 유클리드 / 빨강,노랑,파랑 → 맨하튼
두 점 (X1, Y1), (X2, Y2)이 있을때, 걸리는 거리를 계산하는 방법
맨하튼 거리는 L1 Distance 라고 말하며, 유클리드 거리는 L2 Distance라고 불리운다.
위 그림의 초록색 대각선 → 유클리드 거리 계산법
빨간색, 노란색, 파란색 → 맨하탄 거리 계산법
맨하탄 거리에서는 점과 점사이를 이동할때 , 건물들로 막혀있어서 중앙을 가로질르는게 불가능하다. 따라서 맨하튼 거리계산법으로 측정해야 된다.
