글 읽기 - 반례가 무었일까요..ㅠㅠㅠㅠ

llkpoi 3년 전 0

파이썬으로 했구요 47퍼센트에서 틀렸습니다가 나오는데

아무리 생각해도 반례를 못찾겠네요 ㅠㅠㅠㅠ

어떤 반례가 있을까요??

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

# 선분에서 x좌표가 작은쪽을 시작점으로 바꿈
if x1 > x2:
    x1, x2 = x2, x1
    y1, y2 = y2, y1

if x3 > x4:    
    x3, x4 = x4, x3
    y3, y4 = y4, y3
    
#기울기 구하기 무한대면 max
if x2 == x1:
    a1 = 'max'
else:
    a1 = (y2 - y1) / (x2 - x1)
if x3 == x4:
    a2 = 'max'
else:
    a2 = (y4 - y3) / (x4 - x3)
# 만약 조건을 만족시키면 무조건 0이니까 0출력후 종료
if x3 > x2 or x1 > x4:
    print(0)
    quit()
if min(y3,y4) > max(y2, y1) or max(y3,y4) < min(y2,y1):
    print(0)
    quit()

#두 선분의 시작과 끝나는 x좌표를 똑같게 맞춰줌
if x1 < x3:
    y1 = y1 + a1 * (x3 - x1)
    x1 = x3
elif x1 == x3:
    pass
else:
    y3 = y3 + a2 * (x1 - x3)
    x3 = x1

if x2 < x4:
    y4 = y4 - a2 * (x4 - x2)
    x4 = x2
elif x2 == x4:
    pass
else:
    y2 = y2 - a1 * (x2 - x4)
    x2 = x4

if x2 == x1:
    a1 = 'max'
if x3 == x4:
    a2 = 'max'

if a1 == 'max':
    if max(y1, y2) > max(y3, y4):
        if min(y1, y2) < max(y3, y4):
            if y3 == y4:
                print(1)
                print(x3, y3)
            else:
                print(1)
        elif min(y1, y2) == max(y3,y4):
            print(1)
            print(x1, min(y1,y2))
        else:
            print(0)
    elif max(y1, y2) < max(y3, y4):
        if max(y1, y2) > min(y3, y4):
            if y1 == y2:
                print(1)
                print(x1,y1)
            else:
                print(1)
        elif max(y1, y2) == min(y3, y4):
            print(1)
            print(x1, max(y1,y2))
        else:
            print(0)
    else:
        if y1 == y2 or y3 == y4:
            print(1)
            print(x1,max(y1,y2))
        else:
            print(1)



elif (y1 - y3) * (y2 - y4) <= 0:
    print(1)
    
    if a1 - a2 == 0:
        pass 
    else:
        x = round((y3 - y1) / (a1 - a2) + x1,10)
        y = round(y1 + a1 * (x - x1), 10)
        print(x, y)

else:
    print(0)
    

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

문제

문제

출처

ICPC

반례가 무었일까요..ㅠㅠㅠㅠ

llkpoi 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말