반응형
점 P1, P2, P3가 주어질 때, 점 P1을 기준으로 세 점이 반시계 방향인지, 직선인지, 시계 방향인지 방향성을 판단하는 문제이다.
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
int ccw(int x1, int y1, int x2, int y2, int x3, int y3) {
int res;
res = 1 * (x1 * y2 - y1 * x2) + 1 * (x2 * y3 - y2 * x3) + 1 * (x3 * y1 - x1 * y3);
if (res > 0)
return 1;
else if (res == 0)
return 0;
else
return -1;
}
int main() {
int x1, y1, x2, y2, x3, y3;
scanf("%d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3);
printf("%d", ccw(x1, y1, x2, y2, x3, y3));
return 0;
}
반응형
'알고리즘 > 백준(BOJ)' 카테고리의 다른 글
백준 1197 최소 스패닝 트리 (0) | 2021.05.05 |
---|---|
백준 1708 볼록 껍질 (0) | 2021.04.29 |
백준 14500 테트로미노 (0) | 2021.04.26 |
백준 1697 숨바꼭질 C++ (0) | 2021.04.20 |
백준 11653 소인수분해 (0) | 2021.02.28 |