计算机几何基础，计算多边形的面积, HDU-2036
还记得我们是怎么计算多边形面积的么？nnnn让你先思考10秒钟，Any good idea?nn好吧相信你心中已经有了想法。nn还记得我们学过的叉乘么，两个向量同一起点的叉乘积再乘1/2就是三角形的面积（哦哦哦，我知道，把多边形分成三角形就可以了）nnnnnn然后很自然的我们就能联想到多边形的面积，就是把多边形分成N-2个三角形就能算多边形的面积了nnnn那凹多边形的面积呢？nnnnnn我们计算时…
Tagged: 计算机几何基础，计算多边形的面积, HDU-2036
计算机几何基础，计算多边形的面积, HDU-2036
还记得我们是怎么计算多边形面积的么？nnnn让你先思考10秒钟，Any good idea?nn好吧相信你心中已经有了想法。nn还记得我们学过的叉乘么，两个向量同一起点的叉乘积再乘1/2就是三角形的面积（哦哦哦，我知道，把多边形分成三角形就可以了）nnnnnn然后很自然的我们就能联想到多边形的面积，就是把多边形分成N-2个三角形就能算多边形的面积了nnnn那凹多边形的面积呢？nnnnnn我们计算时…