글 읽기 - 파이썬 반례 부탁드립니다 ㅠㅠ

hwpark12 2년 전 1

예시 입력은 다 맞았는데 틀렸습니다 ㅠㅠ

어떤 반례가 있을까요...?

CCW를 써서 했어요

x1, y1, x2, y2 = map(int, input().split())
x3, y3, x4, y4 = map(int, input().split())
def ccw(dx1, dy1, dx2, dy2):
    return dx1*dy2 - dy1*dx2
if ccw(x1-x3, y1-y3, x2-x3, y2-y3) == 0 and ccw(x1-x4, y1-y4, x2-x4, y2-y4) == 0:
    if x1 == x2 == x3 == x4:
        if y1 > y2:
            y1, y2 = y2, y1
        if y3 > y4:
            y3, y4 = y4, y3
        if y1 <= y3 <= y2 or y3 <= y2 <= y4:
            print(1)
        else:
            print(0)
    else:
        if x1 > x2:
            x1, x2 = x2, x1
        if x3 > x4:
            x3, x4 = x4, x3
        if x1 <= x3 <= x2 or x3 <= x2 <= x4:
            print(1)
        else:
            print(0)
else:
    if ccw(x1-x3, y1-y3, x2-x3, y2-y3)*ccw(x1-x4, y1-y4, x2-x4, y2-y4) <= 0:
        if ccw(x3-x1, y3-y1, x4-x1, y4-y1)*ccw(x3-x2, y3-y2, x4-x2, y4-y2) <= 0:
            print(1)
        else:
            print(0)
    else:
        print(0)

hwpark12 2년 전 1

감사합니다 덕분에 해결했어요!

hwpark12 2년 전 1

네 점이 모두 한 직선 위일 때 상대적인 위치 조건이 이상했네요;;

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

문제

문제

출처

ICPC

파이썬 반례 부탁드립니다 ㅠㅠ

hwpark12 2년 전 1

hwpark12 2년 전 1

hwpark12 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말