摘要：终究还是我太蠢了！！！！ 原来这是两个同心圆的相交部分，（最中间是空的）我画的1和2部分加起来就是了。 无法理解字面意思。害 题意：计算两个一样的圆环相交的面积，给出r1小的圆的半径，r2是大的圆的半径，接下去给出两行x、y，代表两个圆环的圆心。 思路： 两个大的圆的相交部分-左边大圆和右边小圆的相 阅读全文

摘要：题意： 国王要把n个城堡外建城墙，使得城墙距离任一城堡的距离都大于L，给出n个城堡的坐标，求城墙的最小周长。 思路： 利用城堡的坐标可以形成一个凸包，在拐角处画一个半径为L的圆弧，最终所有圆弧合起来正好是一个半径为L的圆，所以答案就是凸包的周长+半径为L的圆的周长。 先求凸包的顶点，再叉积求面积，两 阅读全文

摘要：题意：求给定的n个坐标形成的凸包面积 套公式即可。 从而引入凸包 思路： 本题利用叉乘求面积（选取凸包上的一个点作为基点，然后把多边形分成许多的三角形，然后用叉积去算三角形面积即可） 求解凸包用到的是Andrew算法，Graham算法的变种，速度更快稳定性也更好。 两种算法的复杂度均为O(nlogn 阅读全文

摘要：题意： 给出一条管道的几个点（是折线），判断管道之间是否有相交， 思路： 把每条管道的折线形式分为一个个线段，每条管道的线段和其他管道的线段进行枚举判断 说白了就是：判断线段是否相交，也是模板题 AC代码： 1 #include<iostream> 2 #include<algorithm> 3 # 阅读全文