- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 hdu2036 改革春风吹满地
hdu2036 求多边形面积,在多边形里或外任意找一个点(如图将里面的点拉出来便是在外面的点,因此里外是一样的),然后将多边形分割成多个三角形,面积s=1/2*(ABAC)。AB,AC为向量,两向量的叉积的一半为一个三角形的面积,将分割的三角形面积相加便是多边形的面积。 此代码为最初的想法,当初以为点在多边形上是不行的,原来是可以的,这样用下一种,就是直接用原点即可。 {CSDN:COD
2014-12-19 18:39:26 319
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人