1일1알

백준 11758번 CCW C++ 본문

알고리즘

백준 11758번 CCW C++

영춘권의달인 2023. 2. 1. 11:43

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

 

11758번: CCW

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

www.acmicpc.net

 

외적을 이용,

(P2 - P1) X (P3 - P2)가 양수면 둘 사이의 각도가 (0,180) 이므로 반시계방향

음수면 둘 사이의 각도가 (180,360) 이므로 시계방향

0이면 일직선

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long; 

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int x1, y1, x2, y2, x3, y3;
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
    int val = (x1 * y2 - x2 * y1 + x2 * y3 - x3 * y2 + x3 * y1 - x1 * y3) / 2;
    int ans;
    if (val > 0) ans = 1;
    else if (val < 0) ans = -1;
    else ans = 0;
    cout << ans;
}
저작자표시

'알고리즘' 카테고리의 다른 글

백준 16936번 나3곱2 C++  (0) 2023.02.03
백준 13703번 물벼룩의 생존확률 C++  (0) 2023.02.02
백준 24445번 알고리즘 수업 - 너비 우선 탐색 2 C++  (0) 2023.01.31
백준 17952번 과제는 끝나지 않아! C++  (0) 2023.01.30
백준 1240번 노드사이의 거리 C++  (0) 2023.01.29
'알고리즘' Related Articles more