求任意多边形面积-有向面积

 给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？ 我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数个三角形，分别求面积，最后累加就可以了，把多边形分割为三角形的方式多种多样，在这里，我们按照如下图的方法分割： 图1 S点作为起始点（点1），a->e依次作为点2,3……。 一个三角形的面积是怎样的呢？ 根据线性代

>>阅读原文<<