Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
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 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

빠똥빠똥

1002번 터렛(원) - ☆ 본문

백준

1002번 터렛(원) - ☆

조주똥 2020. 7. 12. 15:59

#문제링크 : https://www.acmicpc.net/problem/1002

<전략>

1. 두 원의 위치는 6가지가 존재한다. ①동떨어져 있을때, ②외접할때, ③두점에서 만날때, ④내접할때, ⑤한 원안에 포함 될때, ⑥완전히 겹칠때(같은 원) 가 있다.

※주의사항

1. 실수비교에서 ==는 위험하다. 소수점에서 다른 결과가 나올 수 있기 때문에 abs(x-y) < 1e-8 과 같이 오차가 어떤 수 이하일때로 비교하거나 아니면 아예 실수 연산을 피해야 한다.

Code