[ 백준 ] 11758번 - CCW (C++)

https://www.acmicpc.net/problem/11758

11758번: CCW

 

 

[ 문제풀이 ]

 

1. 먼저 P1에서 P2로 향하는 벡터와 P1에서 P3로 향하는 벡터를 구합니다.

 

2.  두 벡터를 외적 합니다.

 

3. 외적의 값이 0보다 작다면 시계방향, 0보다 크다면 반시계 방향, 0이라면 일직선상에 있는 경우입니다.

 

[ 소스코드 ]

#include<iostream>
 
using namespace std;
 
pair<int, int> P[3];
pair<int, int> vect[2];
 
int main()
{
    for (int i = 0; i < 3; i++) {
        int x, y;
        scanf("%d %d", &x, &y);
 
        P[i] = { x,y };
    }
 
    vect[0] = { P[0].first - P[1].first, P[0].second - P[1].second };
    vect[1] = { P[0].first - P[2].first, P[0].second - P[2].second };
 
    int ans = vect[0].first * vect[1].second - vect[0].second * vect[1].first;
 
    if (ans > 0) {    //반시계
        printf("%d", 1);
    }
    else if (ans < 0) {    //시계
        printf("%d", -1);
    }
    else {    //일직선
        printf("%d", 0);
    }
}