글 읽기 - (파이썬)혹시 반례를 찾아주실 수 있나요?

taeyeop 1년 전 0

다른 사람들 질문 보면서 반례들 넣어놓고 해봐도 반례를 찾을 수가 없어서 질문 드립니다

import sys
import math
input=sys.stdin.readline
a=int(input())
for i in range(a):
    x1, y1, r1, x2, y2, r2=map(int,input().split())
    distance=round(((x1-x2)**2+(y1-y2)**2)**0.5)
    if r1<=r2:
        pass
    else:
        r1,r2=r2,r1                      #r1보다 r2 가 항상 크도록 변경
    if distance<=r1 or distance<=r2:     #두 원의 중심이 큰 원 안 혹은 큰 원의 선 위에 있는 경우    
        if distance==0 and r1==r2:
            print(-1)
        elif distance+r1==r2:
            print(1)
        elif distance+r1>r2:
            print(2)
        else:
            print(0)
    else:                                #두 원의 중심이 각 원의 범위에 겹치지 않는 경우
        if distance==r1+r2:       
            print(1)
        elif distance<r1+r2:     
            print(2)
        else:
            print(0)

djm03178 1년 전 0

다른 질문들을 보셨다면, 실제 거리를 실수형으로 구해서 계산하면 오차에 의해 틀리게 된다는 글도 많이 보셨을 것 같습니다.

taeyeop 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

(파이썬)혹시 반례를 찾아주실 수 있나요?

taeyeop 1년 전 0

djm03178 1년 전 0

taeyeop 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말