백준 1002 (1) 썸네일형 리스트형 [python] 백준 1002 : 터렛 좌표평면상 어느 한 점에서 일정한거리 r만큼 떨어진 점들의 집합은? 원이죠. 반지름이 r인 원입니다. 입력받은 두개의 좌표를 중심으로하는 각 반지름 r1,r2인 두 원의 교점의 갯수를 구하는문제로 볼수있습니다. 대놓고 수학문제네요. 어렵지않은 문제지만 그림을 그려봤으니 시각자료로 써보겠읍니다(나름 신경써서 그렸습니다..) 각 두점에서 만나는, 접하는 (한점에서 만나는), 만나지않는 케이스입니다. 여기서 누락된 케이스는 두 원이 일치할때, 즉 중심과 반지름이 같을때 무한대의 교점을갖는 케이스입니다. 내/외 관점으로보면, 두점 사이 거리가 큰원의 반지름보다 클때 두 원은 서로의 외부에있습니다. 외부에 있다는 말의 의미는 작은원의 중심이 큰원 외부에 있다는겁니다. 이때는 두점사이 거리와 반지름합의 대소비교로 .. 이전 1 다음