일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- Writing
- 사이드
- 월간
- 읽기
- 프로젝트
- 30분
- 잡생각
- 매일
- English
- 화상영어
- 괜찮음
- 영어공부
- 뭐든
- 10분
- 영어원서읽기
- 스탭퍼
- 링피트
- FIT XR
- leetcode
- 쓰릴오브파이트
- 만화도
- 미드시청
- Problem Solving
- 파비최
- realclass
- 운동
- 개발자
- Daily Challenge
- 리얼 클래스
- 3줄정리
Archives
- Today
- Total
파비의 매일매일 공부기록
[BOJ] 1002 본문
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