알고리즘 분류 : 기하학, 볼록 껍질 이전에 풀었던 Enclosing Circles와 거의 유사한 문제이다. 겹치거나 접하는 원이 없기때문에 더 쉽다. 하지만 소숫점 오차 때문에 외접선이 수직으로 그어지는 경우에 대해서 다음과 같이 예외처리를 반드시 해줘야 한다. if(abs(a-b) < 0.00000000000001) return 0; 이하 모든 방법론은 밑에 문제와 동일하다. BOJ 22819 Enclosing Circles 알고리즘 분류 : 수학, 기하학, 볼록 껍질, 분할 정복 입력으로 원들의 중심좌표와 반지름이 주어질 때 모든 원들을 감싸는 끈의 최소 길이를 구해야 한다. (원과 원 사이는 직선으로 감싸야 한다 offlinequery.tistory.com
