글 읽기 - 반례 부탁드립니다

boringcoding 1년 전 0

직선의 방정식 하나 구해서 y값 비교하는 방식으로 만들었습니다

질문글에 반례들 대입했을 때는 잘 되는데 어디서 틀리는지 모르겠네요

a = list(map(int,input().split()))
b = list(map(int,input().split()))
c = list(map(int,input().split()))

def main(a,b,c):
    a1 = a[0] ; a2 = a[1] ; b1 = b[0] ; b2 = b[1] ; x = c[0] ; y = c[1]
    Y = ((a2 - b2)/(a1 - b1))*(x - a1) + a2
    if y > Y:
        return 1
    elif y < Y:
        return -1
    return 0

if a[0] == b[0]:
    if a[0] > c[0]:
        ans = 1
    elif a[0] == c[0]:
        ans = 0
    else:
        ans = -1
else:
    ans = main(a,b,c)
if a[0] > b[0]:
    ans *= -1
print(ans)

byeongkeunahn 1년 전 0

CCW의 정의는 P1에서 P2로 가는 반직선을 기준으로, P2에서 P3으로 가는 반직선이 시계 방향인지 반시계 방향인지 판정하는 것입니다. 동등한 정의로 P1에서 P3으로 가는 반직선을 생각해도 됩니다. 정의를 정확히 생각해보시면 도움이 될 것 같습니다.

반례를 남깁니다.

1
0
1
-> should print 1, but prints -1

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 부탁드립니다

boringcoding 1년 전 0

byeongkeunahn 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말