11758 ccw - 백준

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

11758번: CCW

풀이

벡터의 외적을 이용하여 구하는 방식이다.

점 3개가 주어졌을 때 벡터의 외적을 구해서 외적 값이 0보다 크면 반시계 0이면 일직선 0보다 작으면 시계 방향으로 계산한다.

 

x1        x2        x3

      \            \

y1        y2        y3

 

x1        x2        x3

      /             /

y1        y2        y3

 

즉 (x1*y2 + x2*y3 + x3*y1) - (x2y1 + x3y2+x1y3) 값을 비교한다.

 

코드

package test11758;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		MyScanner sc = new MyScanner(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();

		System.out.println(ccw(x1, y1, x2, y2, x3, y3));
		sc.close();

	}

	static int ccw(int x1, int y1, int x2, int y2, int x3, int y3) {
    // 벡터 외적
		int temp = (x1 * y2 + x2 * y3 + x3 * y1) - (y1 * x2 + y2 * x3 + y3 * x1);
		if (temp > 0) {
			return 1; // 반시계
		} else if (temp < 0) {
			return -1; // 시계
		} else {
			return 0; // 일직선
		}
	}

	static class MyScanner {
		final BufferedReader reader;
		final BufferedWriter writer;
		static StringTokenizer tokenizer = null;

		MyScanner(InputStream in) {
			reader = new BufferedReader(new InputStreamReader(in));
			writer = new BufferedWriter(new OutputStreamWriter(System.out));
		}

		String nextToken() throws IOException {
			if (tokenizer == null || !tokenizer.hasMoreTokens()) {
				tokenizer = new StringTokenizer(reader.readLine());
			}

			return tokenizer.nextToken();
		}

		int nextInt() throws NumberFormatException, IOException {
			return Integer.parseInt(nextToken());
		}

		long nextLong() throws NumberFormatException, IOException {
			return Long.parseLong(nextToken());
		}

		void write(String sb) throws IOException {
			writer.write(sb);
		}

		void close() throws IOException {
			reader.close();
			writer.close();
		}
	}
}

참고

ccw 알고리즘: https://snowfleur.tistory.com/98