글 읽기 - 파이썬 반례를 찾아주세요.

pepper_mis 3년 전 0

검색해서 나오는 사례 다 넣어봤는데 잘 나왔어요.

30% 부근에서 틀리는데 어디가 문제인지 잘 모르겠네요..

def CCW(x1, y1, x2, y2, x3, y3):
    return (x2-x1)*(y3-y1) - (y2-y1)*(x3-x1)

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

ABC = CCW(x1, y1, x2, y2, x3, y3)
ABD = CCW(x1, y1, x2, y2, x4, y4)
CDA = CCW(x3, y3, x4, y4, x1, y1)
CDB = CCW(x3, y3, x4, y4, x2, y2)

result = 0
if ABC == 0 and ABD == 0:
    max_x = max([x1, x2, x3, x4])
    max_y = max([y1, y2, y3, y4])
    if max_x == max(x3, x4) and max(x1, x2) >= min(x3, x4) and max_y == max(y3, y4) and max(y1, y2) >= min(y3, y4):
        result = 1
    elif max_x == max(x1, x2) and max(x3, x4) >= min(x1, x2) and max_y == max(y1, y2) and max(y3, y4) >= min(y1, y2):
        result = 1
elif max(ABC, ABD) >= 0 and min(ABC, ABD) <= 0:
    if max(CDA, CDB) >=0 and min(CDA, CDB) <= 0:
        result = 1
        
def findPoint():
    global x1, y1, x2, y2, x3, y3, x4, y4
    a1 = 0 #첫번째 선분의 기울기
    a2 = 0 #두번째 선분의 기울기
    if x1-x2 != 0:
        a1 = (y1-y2)/(x1-x2)
    if x3-x4 != 0:
        a2 = (y3-y4)/(x3-x4)
    if a1 != a2: #두 선분의 기울기가 다를 때
        b1 = y1-a1*x1
        b2 = y3-a2*x3
        print((b1-b2)/(a2-a1), (b1*a2-a1*b2)/(a2-a1))
    else: #기울기가 같을 때
        if [x1, y1] == [x3, y3]:
            if x2 < x1 < x4 or y2 < y1 < y4 or x4 < x1 < x2 or y4 < y1 < y2:
                print(x1, y1)
        elif [x1, y1] == [x4, y4]:
            if x2 < x1 < x3 or y2 < y1 < y3 or x3 < x1 < x2 or y3 < y1 < y2:
                print(x1, y1)
        elif [x2, y2] == [x3, y3]:
            if x1 < x2 < x4 or y1 < y2 < y4 or x4 < x2 < x1 or y4 < y2 < y1:
                print(x2, y2)
        elif [x2, y2] == [x4, y4]:
            if x1 < x2 < x3 or y1 < y2 < y3 or x3 < x2 < x1 or y3 < y2 < y1:
                print(x2, y2)

if result == 1:
    print(1)
    findPoint()
else:
    print(0)

pepper_mis 3년 전 0

반례 찾아서 수정했는데도 정확히 30%에서 틀리네요.. 30%에 뭐가 있는 걸까요...??

def CCW(x1, y1, x2, y2, x3, y3):
    return (x2-x1)*(y3-y1) - (y2-y1)*(x3-x1)

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

ABC = CCW(x1, y1, x2, y2, x3, y3)
ABD = CCW(x1, y1, x2, y2, x4, y4)
CDA = CCW(x3, y3, x4, y4, x1, y1)
CDB = CCW(x3, y3, x4, y4, x2, y2)

result = 0
if ABC == 0 and ABD == 0:
    max_x = max([x1, x2, x3, x4])
    max_y = max([y1, y2, y3, y4])
    if max_x == max(x3, x4) and max(x1, x2) >= min(x3, x4) and max_y == max(y3, y4) and max(y1, y2) >= min(y3, y4):
        result = 1
    elif max_x == max(x1, x2) and max(x3, x4) >= min(x1, x2) and max_y == max(y1, y2) and max(y3, y4) >= min(y1, y2):
        result = 1
elif max(ABC, ABD) >= 0 and min(ABC, ABD) <= 0:
    if max(CDA, CDB) >=0 and min(CDA, CDB) <= 0:
        result = 1
        
def findPoint():
    global x1, y1, x2, y2, x3, y3, x4, y4
    a1 = 0 #첫번째 선분의 기울기
    a2 = 0 #두번째 선분의 기울기
    if x1-x2 != 0:
        a1 = (y1-y2)/(x1-x2)
    if x3-x4 != 0:
        a2 = (y3-y4)/(x3-x4)
    if a1 != a2: #두 선분의 기울기가 다를 때
        b1 = y1-a1*x1
        b2 = y3-a2*x3
        print((b1-b2)/(a2-a1), (b1*a2-a1*b2)/(a2-a1))
    else: #기울기가 같을 때
        if [x1, y1] == [x3, y3]:
            if x2 < x1 < x4 or y2 < y1 < y4 or x4 < x1 < x2 or y4 < y1 < y2:
                print(x1, y1)
            elif [x1, y1] == [x2, y2] or [x1, y1] == [x4, y4]:
                print(x1, y1)
        elif [x1, y1] == [x4, y4]:
            if x2 < x1 < x3 or y2 < y1 < y3 or x3 < x1 < x2 or y3 < y1 < y2:
                print(x1, y1)
            elif [x1, y1] == [x2, y2] or [x1, y1] == [x3, y3]:
                print(x1, y1)
        elif [x2, y2] == [x3, y3]:
            if x1 < x2 < x4 or y1 < y2 < y4 or x4 < x2 < x1 or y4 < y2 < y1:
                print(x2, y2)
            elif [x1, y1] == [x2, y2] or [x2, y2] == [x4, y4]:
                print(x2, y2)
        elif [x2, y2] == [x4, y4]:
            if x1 < x2 < x3 or y1 < y2 < y3 or x3 < x2 < x1 or y3 < y2 < y1:
                print(x2, y2)
            elif [x1, y1] == [x2, y2] or [x2, y2] == [x3, y3]:
                print(x2, y2)

if result == 1:
    print(1)
    findPoint()
else:
    print(0)

jotos 2년 전 1

좀 늦은 감이 있지만 마침 저도 30%에서 틀려서 반례 찾아봤습니다

-4 5 -4 -4
5 -5 -5 5

ans
1
-4 4

pepper_mis 2년 전 0

기울기가 무한일때가 문제였네요! 정말 감사합니다!!

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

문제

문제

출처

ICPC

파이썬 반례를 찾아주세요.

pepper_mis 3년 전 0

pepper_mis 3년 전 0

jotos 2년 전 1

pepper_mis 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말