摘要：
http://poj.org/problem?id=3384 题意:给一个凸包，求往里面放两个圆(可重叠)的最大面积时的两个圆心坐标。 思路:先把凸包边往内推R，做半平面交，然后做旋转卡壳，此时得到最大距离的点对，就是圆心坐标。 PS:最大长度的初始值要设置为负数，因为距离有可能退化到0，就像这组数 阅读全文
摘要：
http://poj.org/problem?id=3525 给出一个凸包，要求凸包内距离所有边的长度的最小值最大的是哪个 思路:二分答案，然后把凸包上的边移动这个距离，做半平面交看是否有解。 阅读全文