[백준] 11758. CCW / Java

https://www.acmicpc.net/problem/11758

11758번: CCW

---

문제 풀이

이 문제는 두 벡터의 외적을 구하는 공식으로 풀 수 있는 문제이다. 

일명 '신발끈 공식'으로

(빨간색 빗금으로 이어진 것들의 곱의 합) - (파란색 빗금으로 이어진 것들의 곱의 합) 이다.

즉, 아래와 같은 식이다.

(x1*y2 + x2*y3 + x3*y1) - (y1*x2 + y2*x3 + y3*x1)

계산 결과가

양수이면 반시계 방향을 의미하고, 

음수이면 시계 방향이며, 

0이면 같은 방향이다.

소스 코드

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int x1 = sc.nextInt();
        int y1 = sc.nextInt();

        int x2 = sc.nextInt();
        int y2 = sc.nextInt();

        int x3 = sc.nextInt();
        int y3 = sc.nextInt();

        int value = (x1*y2 + x2*y3 + x3*y1) - (y1*x2 + y2*x3 + y3*x1);

        if (value < 0) {
            System.out.println(-1);
        } else if (value > 0) {
            System.out.println(1);
        } else {
            System.out.println(0);
        }
    }

}