BOJ 12781 PIZZA ALVOLOC

https://www.acmicpc.net/problem/12781
시간 1초, 메모리 128MB

input :

• x y(-10,000 ≤ x, y ≤ 10,000) 4개

output :

• 사이좋게 피자를 나눠 먹을 수 있으면 1, 그렇지 않으면 0을 출력

조건 :

---

CCW 알고리즘

import sys

def CCW(x1, y1, x2, y2, x3, y3):

    ret = ((x2 - x1) * (y3 - y1)) - ((y2 - y1) * (x3 - x1))
    if ret == 0:
        return 0
    elif ret < 0:
        return -1
    elif ret > 0:
        return 1

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

res = CCW(x1, y1, x2, y2, x3, y3) * CCW(x1, y1, x2, y2, x4, y4)
print(1 if res == -1 else 0)