iwts

首先看一道hdoj的算法题：hdoj-2036-改革春风吹满地该题题意就是逆时针给出点的坐标，求这个多边形的面积。下面就写一下如何用向量积法求多边形面积。向量积法与面积上图说明了如何利用向量求得三角形的面积，下面介绍一下所谓的右手法则：如图，2个三角形ABC，唯一的区别在于上面的三角形ABC的标识是逆时针，而下面的三角形标识是顺时针。

写在前面在网上搜了相关内容，感觉写的都不是特别详细，也没有人讲，只能自己理解了。下面会写一下这3个算法的分析与实现。当然都是基于自己的理解。因为博主搜了很多博客都是没有详细的解释，数学渣一脸懵逼啊。所以关于原理的解释如果有错误请一定要评论我改正！朴素的求幂算法也就是平常使用pow函数，最简单的实现就是一直累乘，可以得到这样的代码：int Pow(int a,int b){ ...