摘要： 链接：http://poj.org/problem?id=3384题意：一个凸多边形，用两个半径相等的圆来覆盖，要求覆盖面积最大时的圆心坐标。思路：把凸多边形每条边向内移r的距离，用半平面交求出新的多边形，由于要使覆盖面积最大，所以两个圆心应该是多边形的顶点中距离最远的两个。要注意当这个多边形退化为一个点时，此时两个圆心是重合的。一直wa，内伤，最后发现是模板,的问题。。。《训练指南》上的半平面交模板，当半平面交退化为点和线段时返回值都是0，不适合此处，然后改了一下onleft()函数，如果最后的结果其实只有一个点，返回的m不为1，而是重复的个数，虽然这道题过了，但是算法有问题，或可用增量法求 阅读全文