글 읽기 - 11758(CCW) 질문입니다

mn1265 1년 전 0

저는 이 문제를 부등식의 영역으로 접근했습니다.

그말인즉슨 p1과 p2를 잇는 직선을 생각한 뒤 p3가 그 직선보다 위에 있으냐 아래에 있느냐에 따라 케이스를 나눴습니다.

그런데 어느 부분이 잘못되었는지 자꾸 같은 퍼센트에서 틀리네요...

반례를 찾을 수 있었으면 좋겠습니다

x1, y1 = map(int, input().split())
x2, y2 = map(int, input().split())
x3, y3 = map(int, input().split())
    

if x1==x2:
    if y1 > y2:
        if x3 > x2:
            print(1)
        elif x3 < x2:
            print(-1)
        else:
            print(0)
    else:
        if x3 > x2:
            print(-1)
        elif x3 < x2:
            print(1)
        else:
            print(0)
else:
    m = (y2 - y1)/(x2 - x1)
    if x1 < x2:
        if y3 > m * (x3 - x1) + y1:
            print(1)
        elif y3 < m * (x3 - x1) + y1:
            print(-1)
        else:
            print(0)
    else:
        if y3 > m * (x3 - x1) + y1:
            print(-1)
        elif y3 < m * (x3 - x1) + y1:
            print(1)
        else:
            print(0)

kokosoko59 1년 전 1

소수점 연산의 정밀도 문제일 가능성이 있습니다.

식을 잘 변형하면 나눗셈을 사용하지않고 곱셈만으로 부등식 영역을 판단할 수 있습니다. 나눗셈을 사용하지 않으면 소수점 연산이 없어지니까 한번 시도해보세요

mn1265 1년 전 0

나눗셈 연산을 없앴더니 해결이 되네요. 정말 감사합니다!!!

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

문제

문제

출처

ICPC

11758(CCW) 질문입니다

mn1265 1년 전 0

kokosoko59 1년 전 1

mn1265 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말