Algorithm/수학

BOJ#1002_터렛

밤이2209 2016. 11. 4. 12:51


* 문제

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