글 읽기 - 이 문제에 대한 반례/오류가 어디 있나요?

trashmouse0524 1년 전 0

네 점이 있을 때의 교점을 고려해서 함수를 따로 만들더니 교점 ((X,Y))도 잘 나오고 테스트한 모든 경우에 대해서도 결과가 맞게 나오던데 어디가 문제인지 알 수 있을까요?

(det: 일종의 '판별식' (이 식이 0이면 평행입니다), bet: X, Y좌표가 둘 사이인지 확인하기 위한 것)

def it(a, b, c, d, e, f, g, h):
    if(det(a, b, c, d, e, f, g, h)==0):
        return 0
    else:
        X=det(a, b, e, f, e, f, g, h)/det(a, b, c, d, e, f, g, h)*(c-a)+a
        Y=det(a, b, e, f, e, f, g, h)/det(a, b, c, d, e, f, g, h)*(d-b)+b
        if(bet(X, a, c) and bet(X, e, g) and bet(Y, b, d) and bet(Y, f, h)):
           return 1
        else:
            return 0
def det(a, b, c, d, e, f, g, h):
    return (c-a)*(h-f)-(d-b)*(g-e)
def bet(X, a, b):
    return (a-X)*(b-X)<=0
def numify():
    return list(map(int, input().split()))
a, b, c, d = numify()
e, f, g, h = numify()
print(it(a, b, c, d, e, f, g, h))

dong5995 1년 전 2

랜덤으로 반례 찾았습니다.

보니까 x2 == y2이고 두번째 선분이 축과 평행할 경우에 틀리는 것 같네요.

800 822 269 269
91 410 728 410
    
정답: 1

trashmouse0524 1년 전 0

아 플로트 정밀성 때문에 생긴 것 같네요 감사합니다

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

문제

문제

출처

ICPC

이 문제에 대한 반례/오류가 어디 있나요?

trashmouse0524 1년 전 0

dong5995 1년 전 2

trashmouse0524 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말