摘要：
1. POJ2986 A Triangle and a Circle 题意：给定一个三角形，一个圆的圆心和半径，求圆和三角形的面积交 利用三角剖分，计算简单多边形和圆的相交面积 三角剖分的步骤： 多边形上的每条边都与圆心构成三角形 算出每个三角形与圆的相交面积 根据有向面积的正负累加到答案中 计算每 阅读全文
摘要：
1. Luogu P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 上面是板子题 Andrew 算法 对所有点按坐标 x 为第一关键字、 y 为第二关键字排序。第1、第n两个点一定在凸包上。 先顺序枚举所有点，求下凸包。用栈维护当前在凸包上的点：新点入栈前， 阅读全文
