글 읽기 - 반례 부탁드립니다 ㅠㅠ

myongn34 1년 전 0

모든 경우를 고려한거 같은데 반례를 모르겠습니다 ㅠㅠ

n=int(input())

for i in range(n):

    from math import sqrt

    L=list(map(int,input().split()))

    dx=((L[0]-L[3])**2)
    dy=((L[1]-L[4])**2)

    d=sqrt(dx+dy)

    r1=L[2]
    r2=L[5]

    if L[0]==L[3] and L[1]==L[4]:// 두좌표가 같은경우
        if L[2]==L[5]://반지름까지 같은경우
            print(-1)
        else: //반지름은 다른경우
            print(0)
            
    else:// 두 좌표가 다른경우
        
        if d>r1+r2://두점사이의 거리가 반지름 합보다 큰 경우
             print(0)

        elif (r1+r2)==d://한점에서 외접하는경우
            print(1)

        elif r2+r1>d:// 반지름 하나가 위의 외접점을 지나 더 커지는경우(교차시작)
            if d+r1>r2://다른 반지름이 다른원 내부에 존재하는경우
                print(2)
            if d+r1==r2://두원이 한점에서 내접하는경우
                print(1) 
            if r2>d+r1://한 반지름이 다른 원의 반지름+거리보다 더 커서 아예 안만나는 경우
                print(0)

djm03178 1년 전 0

https://www.acmicpc.net/board/... 를 참고하세요.

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

myongn34 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말