hdu2036 改革春风吹满地
2014-12-19 18:39
441 查看
hdu2036
求多边形面积,在多边形里或外任意找一个点(如图将里面的点拉出来便是在外面的点,因此里外是一样的),然后将多边形分割成多个三角形,面积s=1/2*(ABAC)。AB,AC为向量,两向量的叉积的一半为一个三角形的面积,将分割的三角形面积相加便是多边形的面积。
此代码为最初的想法,当初以为点在多边形上是不行的,原来是可以的,这样用下一种,就是直接用原点即可。
求多边形面积,在多边形里或外任意找一个点(如图将里面的点拉出来便是在外面的点,因此里外是一样的),然后将多边形分割成多个三角形,面积s=1/2*(ABAC)。AB,AC为向量,两向量的叉积的一半为一个三角形的面积,将分割的三角形面积相加便是多边形的面积。
此代码为最初的想法,当初以为点在多边形上是不行的,原来是可以的,这样用下一种,就是直接用原点即可。
相关文章推荐
- hdu 2036:改革春风吹满地(叉积求凸多边形面积)
- hdu 2036 改革春风吹满地 (水)
- 改革春风吹满地 HDU_2036(叉积)
- HDU2036 改革春风吹满地
- hdu 2036 改革春风吹满地 求多边形面积问题
- hdu 2036 改革春风吹满地
- 计算几何 ( 求多边形面积 )——改革春风吹满地 ( HDU 2036 )
- hdu 2036 改革春风吹满地
- HDU 2036 改革春风吹满地(求多边形面积)
- hdu 2036 改革春风吹满地 (水)
- hdu 2036 改革春风吹满地 (多边形面积)
- HDU 2036 改革春风吹满地
- hdu 2036 改革春风吹满地【求多边形面积模板】
- HDU 2036 改革春风吹满地(数学)
- HDU 2036 改革春风吹满地 (叉积求多边形面积)
- hdu 2036 改革春风吹满地 任意多边形面积的求解
- hdu 2036 改革春风吹满地【求多边形面积模板】
- HDU 2036:改革春风吹满地
- hdu 2036_改革春风吹满地_计算几何
- Q - 改革春风吹满地 HDU - 2036 求多边形的面积