您的位置:首页 > 其它

计蒜客429根据输入特点划分圆求扇形面积

2015-07-21 18:13 281 查看
做题的时候不能不着边际的乱想,注意这题的输入数据特点,以及圆的特点,把圆划分为360,标记每个度数的最大值

然后求扇形面积,另外注意一度的扇形也是能求扇形面积的

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
using namespace std;
#define LL long long
const double pi=acos(-1.0);
int a[365];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
memset(a,0,sizeof(a));
for(int i=0;i<n;i++)
{
int r,x,y;
cin>>r>>x>>y;
x=x+90;
y=y+90;
for(int j=x;j<y;j++)
{
int temp=a[j];
temp=max(temp,r);
a[j]=temp;
}
//   a[j]=max(r,a[j]);
}
// for(int i=0;i<360;i++)
//  cout<<a[i];
double sum=0;
int l=1;
for(int i=0;i<360;i++)
sum=sum+1.0/360*pi*a[i]*a[i];
printf("%.3f\n",sum);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: