[BOJ 1002] 터렛(Python)

Gooder·2021년 4월 15일
0

알고리즘_문제풀기

목록 보기
5/25

문제링크

문제 링크

풀이 전 계획 및 생각

중학교 때 배운 원과 원 사이의 위치 관계를 이용해서 풀면 되겠다고 생각했다.
출처 : https://mathbang.net/101
출처 : https://mathbang.net/101

풀이

import sys
test_case = int(sys.stdin.readline())

for _ in range(test_case):
    x1, y1, r1, x2, y2, r2 = map(int,sys.stdin.readline().split())
    gap_x, gap_y = x1-x2, y1-y2
    if gap_x == 0 and gap_y == 0:
        if r1 == r2:
            print(-1)
        else:
            print(0)
    else:
        d = gap_x**2+gap_y**2
        if d < (r1+r2)**2:
            if d > (r1-r2)**2:
                print(2)
            elif d == (r1-r2)**2:
                print(1)
            else:
                print(0)
        elif d == (r1+r2)**2:
            print(1)
        else:
            print(0)

풀이하면서 막혔던 점과 고민했던 점

정말 간단한 수학에대한 구현이여서 막히거나 고민없이 구현했다.

풀이 후 알게된 개념과 소감

profile
세상을 변화시킬 신스틸러 서비스를 만들고싶은 개발자 Gooder 입니다.

0개의 댓글