BOJ 1002번 터렛

1002번: 터렛

 

두 원의 중심과 반지름이 주어졌을때, 두개의 원의 위치관계를 묻는 문제이다.

 

---

두 원의 관계에서 접점의 갯수는 무한개, 0개, 1개, 2개, 로 4가지가 있을 수 있다.

 

무한개는 두 원의 중심이 같고, 반지름도 같은 경우가 있으며

0개인 경우는 반지름이 다른 동심원(A), 작은원이 큰원의 내부에 위치했을때(B), 두 원이 닿지 않는 거리에 있을때(C)

1개인 경우는 두 원이 내접했을때(D), 외접했을때(E)

2개인 경우는 그 외의 상황(F)

 

으로 정리가 가능하다.

 

 

먼저 두 원이 일치하는 경우는 중심좌표가 같고, 반지름이 같은 경우로 판별 할 수 있으며

A 상황은 중심좌표가 같고, 두 원의 반지름이 다른경우

B 상황은 중심좌표가 다르고, [큰 원의 반지름 > 두 원의 중심간 거리 + 작은 원의 반지름] 인 경우

C 상황은 중심좌표가 다르고, [두 원의 중심간 거리 > 큰 원의 반지름 + 작은 원의 반지름] 인 경우

D 상황은 중심좌표가 다르고, [두 원의 중심간 거리 + 작은 원의 반지름 = 큰 원의 반지름] 인 경우

E 상황은 중심좌표가 다르고, [두 원의 중심간 거리 = 큰 원의 반지름  + 작은 원의 반지름 ] 인 경우

F 상황은 위의 모든 상황이 아닌 경우

 

이다.

 

단순한 조건문 이므로 침착하게 경우의 수를 따 질 수 있다면 정답을 띄울 수 있을 것 이다.

---

 

code

GitHub - YoungWoo93/algorithmOnlineJudge: 알고리즘 온라인 저지