摘要：
思路:发现如果从A能到B，B能到C，那么一定A能到C，且根据不等式:A^2+B^2<=(A+B）^2，而且权值没有负数，因此经过B比不经过B要优，因此，我们从左上到右下做，每一列，我们只记录之前做过的最下面的那个位置的信息，然后从这个位置的前几列里面寻找最优。 阅读全文
摘要：
题意:给定一个不自交的多边形，要求和圆心在原点的圆的面积交. 思路:同POJ2986，是加强版 代码: 阅读全文
摘要：
题意:给定一个三角形，以及一个圆的圆心坐标和半径，求圆和三角形的相交面积。 思路： 用三角剖分，三角形上每个线段都变成这个线段与圆心的三角形，然后算出每个三角形与圆的相交面积，然后根据有向面积的正负累加到答案中即可。 分为5种情况: (1)两个点到圆心距离都小于R 此时只要计算三角形的有向面积即可。 阅读全文