코드 복사/붙여넣기 하는 당신이 아름답습니다.

11758 : CCW

풀이

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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2017-02-12 19:10

Read more posts by this author