파비의 매일매일 공부기록

[BOJ] 1002 본문

Problem Solving/BOJ

[BOJ] 1002

fabichoi 2022. 1. 3. 23:45

https://www.acmicpc.net/problem/1002 

생각보다 좀 짜증 나는 문제.
일단 두 원의 관계에 대한 내용을 바탕으로 (https://mathbang.net/101)
분기를 짜서 해결하면 되는데 2가지 문제가 있다.

1. 소수점의 오차가 있을 수 있어 SQRT를 사용하면 틀린다.
2. 거리를 제곱 그대로 사용할 경우 완전히 동일한 원에 대한 처리가 제대로 안된다.

# BOJ 1002
for _ in range(int(input())):
    x1, y1, r1, x2, y2, r2 = map(int, input().split(' '))
    d = pow(x2 - x1, 2) + pow(y2 - y1, 2)
    answer = -1

    if pow(r2 - r1, 2) < d < pow(r2 + r1, 2):
        answer = 2
    elif pow(r1 + r2, 2) == d or pow(r2 - r1, 2) == d:
        answer = 1
    elif pow(r1 + r2, 2) < d or pow(r2 - r1, 2) > d:
        answer = 0

    if x1 == x2 and y1 == y2 and r1 == r2:
        answer = -1

    print(answer)
반응형

'Problem Solving > BOJ' 카테고리의 다른 글

[BOJ] 1008  (0) 2022.01.05
[BOJ] 1004 [재시도 필요]  (0) 2022.01.04
[BOJ] 1001  (0) 2022.01.02
[BOJ] 1000  (0) 2022.01.01
BOJ 2670 - 연속부분최대곱  (0) 2021.07.27
Comments