![[TopCoder] 둥근 모양의 국가들(CirclesCountry) 분석 및 풀이](https://img.zoomtrend.com/2017/03/28/b0057850_58da2e25142bd.png)
* 문제 번호 * SRM443 Div2 Lv2 * 문제 유형 * 수학 * 사용 언어 * C++ * 풀이 상태 * SUCCESS * 소요 시간 * 10분 * 나의 전략 * 레벨 2의 문제 치고 너무 쉽게 풀려서 당황했던 문제. 그 흔한 함정조차 없었다. 요점은 시작점과 도착점이 '반드시' 하나의 원형 경계를 넘는 경우를 캐치할 수 있냐는 것. 아주 당연하게도, 두 점 중 하나가 원 하나의 radius 내부에 존재하고, 하나가 바깥에 존재하는 경우만 해당된다. 즉, (x-x1)^2 + (y-y1)^2 <= R*R 인 것. 출발점과 도착점이 모두 원 안에 있거나, 반대로 모두 밖에 있는 경우에는 원의 경계를 넘을 필요가 없기