HDU - 4667（几何）

 题意： 平面里给出M个三角形, N个圆形, 图形之间两两不相交, 求一个把这些图形围起来周长最小的一个圈的周长~ 分析：把三角形顶点分解成点, 对圆形求可能的切点：1.点和圆的两个切点, 2.圆和圆的外公切线切点。                然后对所有点求凸包, 处理周长的时候, 如果凸包上两个相邻点在同一个圆上, 则求相应的弧长~。此方法有个trick： 只有一个圆的时候需要特殊处理. #

>>阅读原文<<