문제
https://www.acmicpc.net/problem/11758
문제해설/풀이
기본적인 ccw문제이다.
ccw를 이용해 반시계 방향이면 1, 시계면 -1, 일직선이면 0을 출력한다.
전체코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<iostream>
using namespace std;
void ccw(int x1, int x2, int x3, int y1, int y2, int y3) {
int res = x1 * y2 + x2 * y3 + x3 * y1;
res += (-y1 * x2 - y2 * x3 - y3 * x1);
if (res > 0)
cout << 1;
else if (res < 0)
cout << -1;
else
cout << 0;
}
int main() {
ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
int x1, x2, x3, y1, y2, y3;
cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
ccw(x1, x2, x3, y1, y2, y3);
return 0;
}