u014445884的专栏

原创 hdu2036 改革春风吹满地

hdu2036 求多边形面积，在多边形里或外任意找一个点（如图将里面的点拉出来便是在外面的点，因此里外是一样的），然后将多边形分割成多个三角形，面积s=1/2*（ABAC）。AB，AC为向量，两向量的叉积的一半为一个三角形的面积，将分割的三角形面积相加便是多边形的面积。 此代码为最初的想法，当初以为点在多边形上是不行的，原来是可以的，这样用下一种，就是直接用原点即可。 {CSDN:COD