[백준 11758번] CCW - 자바스크립트(nodejs)

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

11758번: CCW

const readline = require('readline');

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});
let input = [];
rl.on('line', function (line) {
  input.push(line);
  if (input.length === 3) {
    rl.close();
  }
}).on('close', function () {
  const [x1, y1, x2, y2, x3, y3] = input.reduce((prev, cur) => {
    for (let i of cur.split(' ')) {
      prev.push(+i);
    }
    return prev;
  }, []);

  const external1 = x1 * y2 + x2 * y3 + x3 * y1;
  const external2 = y1 * x2 + y2 * x3 + y3 * x1;

  if (external1 > external2) {
    console.log(1);
  } else if (external1 < external2) {
    console.log(-1);
  } else {
    console.log(0);
  }
});

 

CCW알고리즘을 이용해 푸는 문제이다. 

각 좌표에 대해 방향관계를 구해야한다. 

 

CCW 함수의 리턴값은 위 코드에서 external1 - external2 이다.

이게 음수면 시계방향, 양수면 반시계방향이며, 0이면 세 점이 일직선 상에 놓인다.

 

그냥 값을 구하려면 기울기 및 방향까지 신경써서 많은 조건을 걸고 풀어야하지만, CCW 알고리즘을 이용하면

쉽게 풀 수 있다.