HDU5979 Convex
Posted BBBob
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU5979 Convex相关的知识,希望对你有一定的参考价值。
1 /* 2 HDU5979 Convex 3 http://acm.hdu.edu.cn/showproblem.php?pid=5979 4 计算几何 三角形面积公式 5 * 6 * 7 */ 8 #include <cstdio> 9 #include <algorithm> 10 #include <cmath> 11 using namespace std; 12 const double Pi=acos(-1.0); 13 int main() 14 { 15 int n,b; 16 //freopen("2.in","r",stdin); 17 double r; 18 while(scanf("%d%d",&n,&b)==2) 19 { 20 r=1.0*b; 21 r=r*r; 22 r=r/2.0; 23 double ans=0.0; 24 double de; 25 while(n--) 26 { 27 scanf("%d",&b); 28 de=1.0*b; 29 ans+=sin(Pi*de/180.0); 30 //printf("%.3lf\n",ans); 31 } 32 ans=ans*r; 33 printf("%.3lf\n",ans); 34 } 35 return 0; 36 }
以上是关于HDU5979 Convex的主要内容,如果未能解决你的问题,请参考以下文章
hdu 6219 Empty Convex Polygons
poj1259The Picnic & hdu6219 Empty Convex Polygon(17沈阳区域赛C)最大空凸包