摘要：
题意： 国王要把n个城堡外建城墙，使得城墙距离任一城堡的距离都大于L，给出n个城堡的坐标，求城墙的最小周长。 思路： 利用城堡的坐标可以形成一个凸包，在拐角处画一个半径为L的圆弧，最终所有圆弧合起来正好是一个半径为L的圆，所以答案就是凸包的周长+半径为L的圆的周长。 先求凸包的顶点，再叉积求面积，两 阅读全文
摘要：
题意：求给定的n个坐标形成的凸包面积 套公式即可。 从而引入凸包 思路： 本题利用叉乘求面积（选取凸包上的一个点作为基点，然后把多边形分成许多的三角形，然后用叉积去算三角形面积即可） 求解凸包用到的是Andrew算法，Graham算法的变种，速度更快稳定性也更好。 两种算法的复杂度均为O(nlogn 阅读全文