11758

날짜 : 2023. 04. 07

사용 언어 : python

 

문제

 

코드

import sys

x1, y1 = map(int, sys.stdin.readline().split())
x2, y2 = map(int, sys.stdin.readline().split())
x3, y3 = map(int, sys.stdin.readline().split())


def ccw(x1, y1, x2, y2, x3, y3):
    total = (x1*y2 + x2*y3 + x3*y1) - (x2*y1 + x3*y2 + x1*y3)
    if total > 0 :  # 반시계
        return 1
    elif total < 0 :  # 시계
        return -1
    else:
        return 0


print(ccw(x1, y1, x2, y2, x3, y3))

 

 

풀이

- 신발끈 정리를 활용하여 넓이가 양수인 경우 1, 음수인 경우 -1, 0인 경우 0을 리턴하는 함수를 만들어 값을 반환한다.

 

 

알게된 점

- CCW의 개념을 몰라서 해멘 문제였다.

- 그리고 순서대로 이은 선분의 방향이 시계방향 / 반시계방향인지를 묻는데 꼭지점이 시계방향인지 아닌지로 착각하는 바람에 헛다리 짚었던 것 같다.

- 위 그림을 보았을 때 붉게 필기한 것처럼 좌측의 2차원 평면을 보면 P1 -> P2 -> P3은 시계방향, 우측은 반시계방향으로 이동할 수 있는 것을 확인할 수 있었다.

- 그리고 그 방향에 따라 절댓값을 취하지 않은 신발끈 정리에서의 부호도 동일하게 나타났다.

- 정말.... 공부하면 할수록 문과적 지식의 한계를 느낀다

 

 

참고 사이트

-