[C++]백준 - 11758번 문제

11758번: CCW (acmicpc.net)

11758번: CCW

 

11758번 : CCW

---

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을 출력한다.

 

---

 

생각해 볼 점

---

해당 문제는 세 점이 주어지며, CCW(반시계 방향인지 확인하는 알고리즘)를 사용합니다.

 

점 3개의 방향성을 나타내는 CCW (acmicpc.net)

점 3개의 방향성을 나타내는 CCW

 

위 링크의 내용을 함수로 작성하면 금방 풀립니다.

 

코드

---

#include <iostream>
using namespace std;

int ccw(pair<int, int> p[])
{
    int temp1 = p[0].first * p[1].second + p[1].first * p[2].second + p[2].first * p[0].second;
    int temp2 = p[0].second * p[1].first + p[1].second * p[2].first + p[2].second * p[0].first;
    int result = temp1 - temp2;
    if(result < 0) return -1;
    else if(result > 0) return 1;
    else return 0;
}

int main() 
{
    pair<int, int> points[3];
    
    for(int i = 0; i < 3; i++) cin >> points[i].first >> points[i].second;
    cout << ccw(points);
	return 0;
}

 

그 외

---