[백준] 11758번 : CCW (java)

11758번: CCW (acmicpc.net)

11758번: CCW

어떻게 생각하고 문제를 풀었는가?

P1과 P2, P2와 P3로 이어지는 선분이 시계 방향인지, 반시계 방향인지 확인하기 위해서 외적을 사용하고자 하였습니다.

두 직선을 외적하여 얻은 직선의 z방향이 + 값을 갖는다면 반시계, - 값을 갖는다면 시계방향을 의미합니다.

또한 z값이 0일 경우 한 직선에 위치함을 의미하므로 외적의 결과 값만으로도 원하는 결과를 얻을 수 있다고 생각하였습니다.

코드

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

class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        Position[] positions = new Position[3];
        for(int i=0; i<3; i++){
            positions[i] = Position.parsePosition(reader.readLine());
        }
        reader.close();

        int result = cross(positions);
        System.out.println(Integer.compare(result, 0));
    }

    public static int cross(Position[] positions){
        return (positions[1].x - positions[0].x) * (positions[2].y - positions[1].y) - (positions[2].x - positions[1].x) * (positions[1].y - positions[0].y);
    }

    public static class Position{
        int x;
        int y;
        
        public Position(int x, int y){
            this.x = x;
            this.y = y;
        }

        public static Position parsePosition(String str){
            StringTokenizer tokenizer = new StringTokenizer(str);
            int x = Integer.parseInt(tokenizer.nextToken());
            int y = Integer.parseInt(tokenizer.nextToken());
            return new Position(x, y);
        }
    }
}

외적을 통해 결과를 출력하는 코드를 작성하였습니다.

각 좌표의 x, y 값을 저장하는 클래스 Position을 정의하고, P1P2와 P2P3의 직선을 외적하는 함수 cross를 사용하여 외적 결과 z값을 받습니다.

Integer.compare함수는 0보다 작으면 -1, 0보다 크면 1을 반환하는 함수입니다.

이 함수의 결과 값을 출력함으로써 문제를 해결할 수 있습니다.