HDU5979 - The 2016 ACM-ICPC Asia Dalian Regional Contest - I - Convex - (简单计算几何-求三角形面积)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5979
题意:有N个点与原点的距离都是D,那么将这N个点分别于原点连线得N条线段,现在给出N条线段所有相邻夹角a1~aN,问N个点组成的凸多边形的面积是多少。
解析:这个题目很坑,如果用余弦定理求出三角形的边长,再用海伦公式就是WrongAnswer,可能是精度不够。换成用公式S=1/2*a*b*S...
原创
2018-10-03 21:21:09 ·
256 阅读 ·
0 评论