Study/알고리즘

[백준] 1002번_터렛

혤리 2020. 2. 10. 15:19

문제 링크 : https://www.acmicpc.net/problem/1002

 

1002번: 터렛

각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.

www.acmicpc.net

for _ in range(int(input())):
    x1,y1,r1,x2,y2,r2 = map(int,input().split())
    
    # 원 같음
    if x1==x2 and y1==y2 and r1==r2:
        print(-1)
        continue
    px = abs(x1-x2); py = abs(y1-y2)
    dist = (px**2+py**2)**0.5
    sum_r = r1+r2 ; sub_r = abs(r1-r2)
    # 외접/내접
    if dist==sum_r or dist==sub_r:
        print(1)
    # 두 점에서 만날 때
    elif sub_r < dist < sum_r:
        print(2)
    # 안 만나
    else:
        print(0)

처음에 두 점에서 만날 때의 조건을 dist<sum_r이라고만 주었더니 틀렸다. 

한 원 안에 다른 원이 포함될 경우(원래는 0 출력해야 함)도 이 조건을 만족하기 때문이다.

따라서 sub<dist도 추가해줘야 한다.