与

原创 ACM OJ 2036 多边形面积计算

http://acm.hdu.edu.cn/showproblem.php?pid=2036 多边形面积公式推导： 使用二维向量求三角形的面积：对于三角形ABC  该题目中，取原点为三角形的一个点。 二维向量的叉乘公式为：      如果A(x1,y1),B(x2,y2),那么S=(x1*y2-x2*y1) / 2   得出多边形的计算公式： （由于叉乘有正负，可处理凹多边形的...