| |
不指定 类别: 数据结构和算法 » WOJ | felix021 @ 2009/05/13 02:25 | 评论(1) | 阅读(15439)
描述:按顺序给出凸多边形的顶点,求面积。
解法:如下图。多边形ABCDE在X轴的投影为A',B',C',D',E'。
分别求出AA'B'B, BB'C'C, CC'D'D, DD'E'E, EE'A'A的面积,
其中前两个的值为正数,后三个的值为负数,求和,取绝对值,就是答案。

注:另一种方法是取任意一点O,得出OAB,OBC,OCD,ODE,OEA的面积(也有正负),求和,取绝对值。
但是因为需要开根号等运算,精度不够会WA。

点击在新窗口中浏览此图片

--
hi, 如果还有什么问题,请在下面留言让我们知道 :)
无觅相关文章插件
数据结构和算法 » WOJ | 引用(0) |
2010301500143 Email
2013/03/24 21:03
这个给出的是5变形,但是题目的边是不确定地,何解?而去题目给的一个样例不是凸多边形呀?
分页: 1/1 第一页 1 最后页