벡터의 활용
원점 기준으로 벡터 B가 벡터 A의 반시계 방향이면 양수, 시계 방향이면 음수, 평행이면 0을 반환한다
vector cross(vector A, vector B) { //외적
return vector(A.x * B.y - B.x * A.y)
}
double ccw(vector A, vector B) { //원점을 기준으로 CounterClockWise
return cross(A, B)
}
double ccw(vector base, vector A, vector B) { //base를 기준으로 ccw 판단
ccw (A - base, B - base)
}