摘要：
http://poj.org/problem?id=2079 题目大意：求最大面积的三角形。 —————————————————— 可以知道，最大面积的三角形的顶点一定是最大凸包的顶点。 接下来就是O(n*n)的常数优化题了（利用单峰性）。 （但其实不是n*n的，因为我们求的是纯凸包，所以n会小一些 阅读全文
摘要：
http://poj.org/problem?id=3384 题目大意：给一个顺时针序的多边形，求在里面放半径为r的两个圆使得两圆覆盖的面积最大，求出这样的圆的坐标。 ———————————————— 解题思路：将多边形内缩进r，然后求内核。 枚举点对然后根据点对距离判断是否覆盖面积最大即可。 注意 阅读全文
摘要：
http://poj.org/problem?id=3525 题目大意：给一个逆时针序列的多边形点集，求其中可以画的最大半径的圆的半径。 —————————————————————— 二分枚举半径长度，然后将所有的边往内缩半径为r，求是否有内核即可。 阅读全文
摘要：
http://poj.org/problem?id=1279 题目大意：给按照顺时针序的多边形顶点，问其内核可行区域面积。 —————————————————————————————— 终于变了一点……然而还是半平面交的裸题。 求完点集之后我们叉乘求多边形面积即可。 阅读全文
摘要：
http://poj.org/problem?id=1474 题目大意：给按照顺时针序的多边形顶点，问其是否有内核。 —————————————————————————————— （和上道题目一模一样，所以我把题解都照着搬过来了） （绝对不是我偷懒……） 看了两个小时的资料，对板子敲了一个小时，终于 阅读全文