[백준 11758] CCW [C]

백준 - 11758

---

풀이

벡터곱을 이용해 P1P2에서 P3의 방향을 구할 수 있다.

---

소스코드

#include <stdio.h>
typedef struct{
    int x, y;
}Point;

int main(){
    Point p[3];
    for (int i = 0; i < 3; i++)
        scanf("%d %d", &p[i].x, &p[i].y);
    int result = (p[1].x - p[0].x)*(p[2].y - p[0].y) - (p[1].y - p[0].y)*(p[2].x - p[0].x);
    if (result < 0) puts("-1");
    else putchar(result > 0 ? '1' : '0');
}

---

출처 및 참고자료

11758번: CCW

벡터곱 - 위키백과, 우리 모두의 백과사전