HDU - 4667（幾何）

 題意： 平面裏給出M個三角形, N個圓形, 圖形之間兩兩不相交, 求一個把這些圖形圍起來周長最小的一個圈的周長~ 分析：把三角形頂點分解成點, 對圓形求可能的切點：1.點和圓的兩個切點, 2.圓和圓的外公切線切點。                然後對所有點求凸包, 處理周長的時候, 如果凸包上兩個相鄰點在同一個圓上, 則求相應的弧長~。此方法有個trick： 只有一個圓的時候需要特殊處理. #

>>阅读原文<<