[백준 - python] 1002번: 터렛

Interrobang 2022. 11. 19. 22:52

문제 링크

1002번: 터렛

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

www.acmicpc.net

문제 풀이

t = int(input())

for _ in range(t):
    x1, y1, r1, x2, y2, r2 = map(int, input().split())
    len = ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5
    if len == 0 and r1 == r2 : 
        print(-1)
    elif abs(r1 - r2) == len or r1 + r2 == len:
        print(1)
    elif abs(r1 - r2) < len < (r1 + r2): 
        print(2)
    else:
        print(0)

*key point: 두 점을 중심으로 하는 두 원이 만나는 점이 하나, 둘, 없을 때를 생각해서 조건에 따라 결과를 출력한다. 각 기준을 고려할 때 두 원이 내접, 외접하는 두 경우를 잘 생각해보아야 한다.