난이도

Gold 5

인증

문제

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
5 5
7 3

예제 출력

-1

해설 및 후기

이번 주차 컨셉인 볼록 껍질(컨벡스 헐)을 풀기 위해 이론적인 기반을 다지고자 풀이한 문제이다. CCW라고 불리는 선분의 방향을 세 가지 케이스로 나누어 판별할 수 있는 방법을 알게 되었다.

제출 코드

import sys
def ccw(a,b,c):
    res = (b[0]-a[0])*(c[1]-a[1]) - (c[0]-a[0])*(b[1]-a[1])
    if(res < 0):
        return -1
    elif(res > 0):
        return 1
    else:
        return 0

l = []
for i in range(3):
    x,y = map(int,sys.stdin.readline().rstrip().split())
    l.append([x,y])

print(ccw(l[0],l[1],l[2]))