[기하학] BOJ 11758 CCW

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

11758번: CCW

 

문제 해결 알고리즘

 

ccw알고리즘을 이용해 푸는 문제

 

입력된 점들을 순서대로 이은 선분 두개의 좌표를 외적해서 값이  

음수이면 -1 양수이면 1 일직선이면 0을 출력한다. 

 

소스 코드

 

#include <bits/stdc++.h>
using namespace std;



int main(){
    int x_1, y_1, x_2, y_2, x_3, y_3;
    cin >> x_1 >> y_1 >> x_2 >> y_2 >> x_3 >> y_3;

    int ccw = (x_2 - x_1)*(y_3 - y_1) - (x_3 - x_1)*(y_2 - y_1);

    if(ccw > 0) cout << 1;
    else if(ccw == 0) cout << 0;
    else if(ccw < 0) cout << -1;
}