백준 #11758 CCW


BOJ #11758 - CCW

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

# 문제 분류

벡터의 외적

풀이 접근 방법


  1. 벡터의 외적을 이용해서 AB BC 벡터 간 외적의 부호를 판별하면 됩니다.

제가 외적을 몰랐어서 포스트로 남겨둡니다.


#include <iostream>

using namespace std;

int x1, y1, x2, y2, x3, y3;

int cross(int a, int b, int c, int d) {
    return a * d - c * b;
}

int main() {
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;

    int result = cross(x2 - x1, x3 - x2, y2 - y1, y3 - y2);
    if (result > 0)
        cout << 1;
    if (result < 0)
        cout << -1;
    if (result == 0)
        cout << 0;
    return 0;
}