[Java] CCW (Counter Clock Wise) - 세 점의 방향성 파악

https://travelbeeee.tistory.com/45

[알고리즘] 세 점의 방향성 파악하기 'CCW 알고리즘'

반시계 방향 : 1

시계 방향 : -1

일직선 : 0

    static int ccw(Node n1, Node n2, Node n3){
        long s = (n1.x * n2.y + n2.x * n3.y + n3.x * n1.y) - (n1.y * n2.x + n2.y * n3.x + n3.y * n1.x);
        if (s > 0) return 1;
        else if (s < 0) return -1;
        else return 0;
    }
    
    static class Node {
        long x, y;
        
        public Node(long x, long y){
            this.x = x;
            this.y = y;
        }
    }