标签:
暑假仍按周写。多校题每场另开一篇。
7.19
补一个计算客。
429 企鹅手机地图
由于角度都是整数。计算每个角度为1°的小扇形面积和即可。
坑点在于r有1e5。精度要1e-3。所以pi精度要高。
角度a=b的时候就是没有覆盖。理解成覆盖一周所以一直WA。
1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <algorithm> 5 using namespace std; 6 const long double pi=3.141592653589793; 7 long double MAX[360]; 8 9 int main(void) 10 { 11 int T; cin>>T; 12 while(T--) 13 { 14 memset(MAX,0,sizeof(MAX)); 15 int n; scanf("%d",&n); 16 while(n--) 17 { 18 int a,b; long double r; 19 scanf("%Lf%d%d",&r,&a,&b); 20 a+=90; b+=90; 21 for(int i=a;i<b;i++) MAX[i]=max(MAX[i],r); 22 } 23 long double ans=0; 24 for(int i=0;i<360;i++) ans+=pi*MAX[i]*MAX[i]/360; 25 printf("%Lf\n",ans); 26 } 27 return 0; 28 }
标签:
原文地址:http://www.cnblogs.com/Aguin/p/4658492.html