摘要：
一，凸包二维凸包：可用极角排序后每次倍增一个点看是否在栈顶两个点内侧，在内侧就加入栈，否则弹出一个。优化是在省去了计算极角的计算量，采用xy排序，从x最小倍增一遍求上边界，再从x最大反过来求下边界。二维凸包构造想法比较简单。凸多边形有一些有趣的性质设边数为n则内角和 =（n-2)×180°外角和 = 360°对角线的条数=C(n，2)-n=n(n-3)/2欧拉公式 凸多边形有n个点，m条边，r个面，则 n - m + r = 21.POJ1113 注意精度，这里有个公式城堡围墙长度最小值 = 城堡顶点坐标构成的散点集的凸包总边长 + 半径为L的圆周长#includ 阅读全文