[알고리즘/백준] 1002번 : 터렛(python)

유현민·2022년 3월 15일
0

알고리즘

목록 보기
56/253

처음에는 뭔가 했는데... 여러개의 점이 나온다에서 힌트를 얻었다. 원이 아니면 여러개의 점이 나오기가 불가능!
원의 방정식을 사용했다.

from math import sqrt
for _ in range(int(input())):
    x1, y1, r1, x2, y2, r2 = map(int, input().split())
    dis = sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2)
    if dis == 0 and r1 == r2:
        print(-1)
    elif abs(r1 - r2) == dis or r1 + r2 == dis:
        print(1)
    elif abs(r1 - r2) < dis < (r1 + r2):
        print(2)
    else:
        print(0)
profile
smilegate megaport infra

0개의 댓글