* 문제
https://www.acmicpc.net/problem/1002
* 풀이
: 두 원의 위치 관계를 수학식으로 표현할 수 있어야 한다.
d < r - r' ≤ d ≤ r + r' < d
1) 두 좌표가 같은 경우
반지름까지 같은 경우 : -1 (무한대)
반지름이 다른 경우 : 0개
2) 두 좌표가 다른 경우
d < r - r' or r + r' < d : 0개
r - r' = d or d = r + r' : 1개
r - r' < d < r + r' : 2개
* 나의 코드
https://github.com/stack07142/BOJ/tree/master/BOJ%231002_Turret
'Algorithm > 수학' 카테고리의 다른 글
BOJ#4134 다음 소수 (0) | 2016.11.09 |
---|---|
BOJ#1929 소수 구하기 (0) | 2016.11.08 |
BOJ#2609 최대공약수 최소공배수 (0) | 2016.11.08 |
BOJ#1007 Vector Matching (0) | 2016.11.04 |
BOJ#1004_어린 왕자 (0) | 2016.11.04 |