[백준/JAVA] 11758번 CCW - 기하학

문제

CCW(Counter Clock Wise) 알고리즘

기하학을 마스터 한 것이 아니라
https://snowfleur.tistory.com/98
에서 참고하여 풀이하였다.

코드

제출 코드

import java.io.*;
import java.util.*;

class Main {

    static int[][] arr = new int[3][2];

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        for (int i = 0; i < 3; i++) {
            st = new StringTokenizer(br.readLine());

            arr[i][0] = Integer.parseInt(st.nextToken());
            arr[i][1] = Integer.parseInt(st.nextToken());
        }

        bw.write(String.valueOf(CCW()));
        bw.flush();
    }

    public static int CCW() {
        int result = (arr[1][0] - arr[0][0]) * (arr[2][1] - arr[0][1])
                - (arr[2][0] - arr[0][0]) * (arr[1][1] - arr[0][1]);

        if (result > 0) {
            return 1;
        } else if (result == 0) {
            return 0;
        } else {
            return -1;
        }
    }
}