-
1002번: 터렛
각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다.
www.acmicpc.net
코드
import math def solution(li): answer_li = [] for case in li: x1, y1, r1 = case[0], case[1], case[2] x2, y2, r2 = case[3], case[4], case[5] dist = math.sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2) if x1 == x2 and y1 == y2 and r1 == r2: answer_li.append(-1) elif dist > r1+r2: answer_li.append(0) elif dist == r1+r2: answer_li.append(1) else: if dist+r2 < r1 or dist+r1 < r2: answer_li.append(0) elif dist+r2 == r1 or dist+r1 == r2: answer_li.append(1) else: answer_li.append(2) for i in answer_li: print(i) n = int(input()) li = [] for _ in range(n): input_li = list(map(int, input().split(" "))) li.append(input_li) solution(li)
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 10870번 피보나치 수 5 (파이썬) (0) 2021.12.27 [백준] 10872번 팩토리얼 (파이썬) (0) 2021.12.27 [백준] 2839번 설탕 배달 (파이썬) (0) 2021.12.27 [백준] 2292번 벌집 (파이썬) (0) 2021.12.27 [백준] 1712번 손익분기점 (파이썬) (0) 2021.12.27