其实这个公式有点问题吧,如果是凸多边形并且零点在多边形内,你这个公式是对的;但如果是凹多边形或零点不在多边形内,你这个累加和和实际面积是不同的。解决方案是,不取绝对值,因为该公式计算的是有向面积,正负相互抵消即可得最终面积。当然,有可能累加结果是负的,所以最终结果要取绝对值
点赞 评论
牛客网
牛客网在线编程
牛客网题解
牛客企业服务