[백준] 11758 CCW (Python)

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

예제 입력 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

---

 

문제 풀이

 

이 문제를 접근할 때 그림을 그리면서 접근을 하면 이해가 빠르다.

 

P1과 P2를 잇는 선 P12,

P1과 P3를 잇는 선 P13라 할 때

 

P12를 기준으로 진행방향 오른쪽에 P3가 존재하면 시계방향,

왼쪽에 존재하면 반시계 방향이다.

 

이것을 어떻게 구현하면 좋을지에 대해 고민을 해 보면 

 

P12를 기준으로 좌표를 만들어

P3가 1,2사분면 위에 있다면 반시계방향,

P3가 3,4사분면 위에 있다면 시계방향이고

P3가 x축 위에 있다면 직선이다.

 

혹은,

 

P13의 기울기에 P12의 기울기를 뺐을 때의 결괏값 answer이

양수인 경우, 반시계방향,

음수인 경우, 시계방향,

0인 경우 직선이 된다.

 

 

잘 이해가 되지 않는다면 다음의 그림을 보면서 이해 해보도록 하자.

 

 

 

혹은

 

 

 

---

코드

 

P1 = list(map(int,input().split()))
P2 = list(map(int,input().split()))
P3 = list(map(int,input().split()))

answer = (P3[1]-P1[1])*(P2[0]-P1[0])- (P3[0]-P1[0])*(P2[1]-P1[1])
# 기울기를 구할 때 나누기를 하게 되면 두 점의 x좌표가 같은 경우 ZeroDivisionError가 발생하게 된다.
if answer > 0 :
    answer = 1
if answer < 0:
    answer = -1
print(answer)

---