글 읽기 - 1%컷.. 머리어깨무릎손발이 덜덜 떨립니다..(파이썬)

rlaehgud52 2년 전 0

일차함수와 부등식의 영역을 이용해서 해봤는데 선분 교차1은 막힘없이 되는데 교차 2에서 막혔습니다..

미칠 것 같습니다..

도와주세요..

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

if x2==x1 and x4==x3:
    if x4==x2 and ((y2-y4)*(y2-y3)<=0 or (y1-y4)*(y1-y3)<=0):
        print(1)
    else:
        print(0)

elif x2!=x1 and x4==x3:
    a=(y2-y1)/(x2-x1)
    b=y2-a*x2
    if (a*x3+b-y3)*(a*x4+b-y4)<=0 and (x4-x1)*(x4-x2)<=0:
        print(1)
    else:
        print(0)
    
elif x2==x1 and x4!=x3:
    c=(y4-y3)/(x4-x3)
    d=y4-c*x4
    if (c*x1+d-y1)*(c*x2+d-y2)<=0 and (x1-x3)*(x1-x4)<=0:
        print(1)
    else:
        print(0)
    
else:
    a=(y2-y1)/(x2-x1)
    b=y2-a*x2
    c=(y4-y3)/(x4-x3)
    d=y4-c*x4
    if a==c and b==d:
        if a==0:
            if (x2-x4)*(x2-x3)<=0 or (x1-x4)*(x1-x3)<=0:
                print(1)
            else:
                print(0)
        else:
            e=-1/a
            f=y1-e*x1
            g=y2-e*x2
            if (e*x3+f-y3)*(e*x4+f-y4)<=0 or (e*x3+g-y3)*(e*x4+g-y4)<=0:
                print(1)
            else:
                print(0)
        
    else:
        if (a*x3+b-y3)*(a*x4+b-y4)<=0 and (c*x1+d-y1)*(c*x2+d-y2)<=0:
            print(1)
        else:
            print(0)

jwjung0907 2년 전 3

반례들입니다.

2 -2 2 -5
2 -3 2 -4
output: 0
answer: 1

-5 -3 2 5
-5 -3 1 0
output: 0
answer: 1

4 3 -2 -5
-2 0 4 3
output: 0
answer: 1

반례에서만 보면, 최소한

선분이 세로로 겹칠 때와

한 점을 공유할 때를 놓치고 있는 것 같습니다.

rlaehgud52 2년 전 1

정말 고맙습니다

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

문제

문제

출처

ICPC

1%컷.. 머리어깨무릎손발이 덜덜 떨립니다..(파이썬)

rlaehgud52 2년 전 0

jwjung0907 2년 전 3

rlaehgud52 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말