摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4667题意：给n个圆m个三角形，求包住它们所需的最小长度。思路：比赛的时候只想到了三角形用凸包围一下，圆不知道怎么处理。暴力一点的方法呢，把圆均分成了2000个整点，然后求凸包，圆弧上的弧线也用折线替代，这样对精度有损，一开始分成1000个点的时候精度就不够，wa掉了，如果圆上的弧线还是算弧长的话，可能还是可以过的。解题报告上说的是求任意两圆的外切线，得到所有切点，三角形顶点和圆的切点，三角形的顶点来求凸包。暴力：#include#include#include#include#include#incl 阅读全文