[BOJ] 백준 11758 CCW

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

 Input 

1 1

5 5

7 3

 

 Output 

-1 

 

3개의 좌표를 토대로 기하와 벡터 공식을 이용하면 쉽게 알 수 있습니다.

- S < 0 시계 방향

- S > 0 반시계 방향

- S = 0 일직선(평행)

---

import java.io.*;
import java.util.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new   InputStreamReader(System.in));
        StringTokenizer st = null;
         
        Point[] points = new Point[4];
         
        for(int i=1; i<=3; i++) {
            st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            points[i] = new Point(x, y);
        }
         
        System.out.println(ccw(points));
    }
 
    private static int ccw(Point[] points) {
        // 벡터의 외적을 수행합니다.
        // 점 p, q에대해 점 r의 x, y를 빼줘서 그래프를 원점에 맞춥니다.
        int first = (points[2].x - points[1].x) * (points[3].y - points[1].y);
        int second = (points[2].y - points[1].y) * (points[3].x - points[1].x);
        int result = first - second;
         
        if(result > 0) return 1;
        else if(result == 0) return 0;
        else return -1;
    }
}
 
class Point {
    int x, y;
     
    public Point(int x, int y) {
        this.x = x;
        this.y = y;
    }
}