首页 > 代码库 > poj1654-Area
poj1654-Area
题目大意:给你n个点,按顺序可围成一个封闭的多边形,求多边形面积。
算法:计算几何(之点线面运算)
解析:叉积P1^P2:x1*y2-x2*x2
它的绝对值的几何意义是点(0,0),P1,P2,P1+P2 这四个点所围成的平行四边形(特殊时或是一条线)
若向量P1在向量P2的顺指针方向,则叉积为正;逆时针方向时,叉积为负;共线时,叉积为0。
所以原点,P1,P2 所围的三角形面积为½(P1^P2),所有相邻的点可以作类似操作。
又因为此题多边形的变首尾相连,
所以推导出Σ½(Pi^Pi+1)
poj1654-Area
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。