글 읽기 - 파이썬 1002번

sd1010 2년 전 0

최대한 틀린 부분 수정해봤는데 아직도 틀렸다고 나옵니다. 어느 부분이 틀린건지 알려주실 수 있나요?

import sys
n = int(sys.stdin.readline().strip())
a = []
for i in range(n):
    a.append(list(map(int, sys.stdin.readline().split())))
for i in range(n):
    x1=a[i][0];y1=a[i][1];R1=a[i][2];x2=a[i][3];y2=a[i][4];R2=a[i][5]
    r1 = min(R1,R2); r2 = max(R1,R2)
    r3 = ((x2-x1)**2 + (y2-y1)**2)**(1/2)
    if r3 > r1 + r2:
        print(0)
    elif r3 == r1 + r2:
        print(1)
    elif r3 < r1 + r2:
        if r3 + r1 < r2:
            print(0)
        elif r3 + r1 == r2:
            print(1)
        elif r3 == 0 and r1 == r2:
            print(-1)
        else:
            print(2)

원 중심 사이 거리를 구하는 부분에서 ((x2-x1)**2+(y2-y1)**2)**(1/2) 공식을 이용했을 때 정수로 떨어지지 않고, 실수형 부분까지 내려가면 오차가 생길 수 있다고 해석해서 원 중심 사이 거리를 구할 때 루트를 씌우지 않고 ((x2-x1)**2+(y2-y1)**2) 만을 이용하면 좌표들이나 반지름 값들은 모두 정수형으로 주어지니 문제가 실수 계산이 들어가지 않아 문제가 없을 것이라 판단했습니다.

예를 들어 제가 올린 코드에서 r3 == r1 + r2 는 (r3)^2 == (r1+ r2)^2 로 바꾸어 표현해서 최종적으로 ((x2-x1)**2+(y2-y1)**2) == (r1+r2)**2 로 바꾸었습니다. 모든 조건식을 다음과 같이 바꾸었는데도 틀린 답으로 나옵니다. 제가 잘못 생각한건가요?

dapin1490 2년 전 0

r3 == 0이고 r1 == r2일 때 19번 줄까지 내려가지 않고 17번 줄에서 걸립니다. 이건 제곱으로 계산해도 똑같으니 선택문의 순서를 바꿔보셔야 할 것 같습니다.

sd1010 2년 전 0

감사합니다

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

문제

문제

출처

ICPC

파이썬 1002번

sd1010 2년 전 0

ai4youej 2년 전 0

sd1010 2년 전 0

dapin1490 2년 전 0

sd1010 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말