본문 바로가기

Programming/BOJ Solutions

[백준 11758번] CCW

시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초256 MB23241618137073.616%

문제

2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다.

출력

P1, P2, P3를 순서대로 이은 선분이 반시계 방향을 나타내면 1, 시계 방향이면 -1, 일직선이면 0을 출력한다.

예제 입력 1 

1 1
5 5
7 3

예제 출력 1 

-1

예제 입력 2 

1 1
3 3
5 5

예제 출력 2 

0

예제 입력 3 

1 1
7 3
5 5

예제 출력 3 

1


CCW 기본 예제이다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<iostream>
 
using namespace std;
 
int x1,x2,x3,y1,y2,y3;
 
int ccw(int x1, int y1, int x2, int y2, int x3, int y3) {
    int temp = x1*y2+x2*y3+x3*y1;
    temp = temp - y1*x2-y2*x3-y3*x1;
    if (temp > 0) {
        return 1;
    } else if (temp < 0) {
        return -1;
    } else {
        return 0;
    }
}
 
int main() {
 
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
 
    cout << ccw(x1,y1,x2,y2,x3,y3);
 
    return 0;
}
cs


'Programming > BOJ Solutions' 카테고리의 다른 글

[백준 1774번] 우주신과의 교감  (0) 2018.09.06
[백준 2166번] 다각형의 면적  (0) 2018.08.24
[백준 1912번] 연속합  (0) 2018.08.23
[백준 14728번] 벼락치기  (0) 2018.08.23
[백준 1535번] 안녕  (0) 2018.08.23