曹孟德

摘要： 呵呵哒。WA了无数次，一开始想的办法最终发现都有缺陷。首先需要知道： 1）线段不相交，一定面积为0 2）有一条线段与X轴平行，面积一定为0 3）线段相交，但是能接水的三角形上面线段把下面的线段完全覆盖。 (1),(2)的情况简单，主要是解决(3)。下面对(3)进行讨论，如下图所示，设p1,p2是两线 阅读全文

摘要： 计算多边形面积就是通过拆分三角形的方法，即为选取任意一个点，从该点出发，连接多边形的每一个顶点，这样就将多边形分为了许多个三角形。计算每一个三角形的面积即可，用叉积计算的每一个三角形的面积为"有向面积"，直接将所有三角形的有向面积相加，结果的绝对值就是多边形的面积。 阅读全文