[BOJ] 11758 : CCW

기하 알고리즘의 시작에는 CCW가 있다.

외적을 이용하는 알고리즘인데, 추후에 포스팅 해봐야겠다.

#include <bits/stdc++.h>
#define pp pair<int, int>
using namespace std;
 
int ccw(pp a, pp b, pp c) {
    int temp = a.first*b.second + b.first*c.second + c.first*a.second;
    temp -= a.second*b.first + b.second*c.first + c.second*a.first;
    if (temp > 0) return 1;
    else if (temp < 0) return -1;
    else return 0;
}
 
pp xy[3];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(NULL);
    for (int i = 0; i < 3; i++) {
        cin >> xy[i].first >> xy[i].second;
    }
    cout << ccw(xy[0], xy[1], xy[2]);
}