STUDY/Algorithm

[백준] 1002 터렛

sinawi95 2021. 2. 12. 15:37
728x90

www.acmicpc.net/problem/1002

 

1002번: 터렛

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

www.acmicpc.net

스타해야겠다.

t = int(input())
for _ in range(t):
    x1,y1,r1,x2,y2,r2=map(int,input().split())
    if x1==x2 and y1==y2:
        if r1==r2:
            print(-1)
        else:
            print(0)
        continue

    distance = ((x2-x1)**2 + (y2-y1)**2)**0.5
    # 내부원인지 외부원인지 확인
    if distance < max(r1,r2): #내부원
        if abs(r2-r1) == distance:
            print(1)
        elif abs(r2-r1) > distance:
            print(0)
        else:
            print(2)
    else:#외부원
        if r1 + r2 == distance:
            print(1)
        elif r1+ r2 < distance:
            print(0)
        else:
            print(2)

 

머리가 안돌아가서 안되겠지하고 돌렸는데 됐다. 설명은 귀찮아서 못하겠다.

 

'STUDY > Algorithm' 카테고리의 다른 글

[백준] 2447 별찍기  (0) 2021.02.14
[백준] 11729 하노이 탑 이동 순서  (0) 2021.02.14
[백준] 9020 골드바흐의 추측  (0) 2021.02.12
[백준] 4948 베르트랑 공준  (0) 2021.02.12
[백준] 1929 소수구하기  (0) 2021.02.12