유클리드 거리
- 교차판정 할 때, ccw 결과값에 sign 씌우는게 좋다 (오버플로)
- rotate matrix : [cos, -sin // sin, cos] : 꼬마신신고
- 벡터
- vec = (ed - st), sum(vec) = sum(ed) - sum(ed)
- AB = OB - OA (종점 - 시점)
맨하탄 거리
- 원이 마름모꼴
- (x+y, y-x) 로 45도 회전해서 정사각형으로 핸들링
- [x, y] * [cos(45), -sin(45) // sin(45), cos(45)] 로 rotation matrix를 곱한 것 (에다가 sq2 상수배 곱함)
- 당연히 역과정은 성립 안함
- 각 점들에서 거리의 합이 최소인 지점
- (x좌표 중앙값, y좌표 중앙값)
- 짝수개면 두 점 사이 아무데나