풀이
CCW 알고리즘의 연습문제이다.
식: S = (x2 - x1)(y3 - y1) - (y2 - y1)(x3 - x1)
- S > 0 : 반시계 방향
- S = 0 : 일직선
- S < 0 : 시계 방향
코드
#include <stdio.h>
int main()
{
int x1, y1, x2, y2, x3, y3, S, ans = 0;
scanf("%d %d %d %d %d %d", &x1, &y1, &x2, &y2, &x3, &y3);
S = (x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1);
if (S > 0) {
ans = 1;
}
else if (S < 0) {
ans = -1;
}
else {
ans = 0;
}
printf("%d", ans);
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이