计蒜客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; }
相关文章推荐
- ExpandableListView显示省市列表(一)
- mount:Read-only file system Android手机不能挂载读写,终极解决方案
- c语言中如何妙用do...while(0)语句
- 使用Android开发录音和播放功能小程序示例
- 为什么写测试用例?编写测试用例从何着手?测试用例包含什么内容?
- 基本图形算法指南
- 工作总结(一)、c3p0,
- SlidingMenu 详解系列(一)API介绍
- 无可引导光盘时如何成功安装CUCM/IM&Presence等系统的方法汇总
- Resource interpreted as Stylesheet but transferred with MIME type application/x-css
- 防止图片重复下载方案,图像压缩保存与压缩显示
- mysql source 乱码
- java反射机制入门01
- 程序员人生之路
- Python自学笔记之函数式编程5——返回函数
- android framework SystemUI 修改NavigationBar靠右边
- android开源框架emojicon,妈妈再也不用担心我没表情了
- Qt运行一个实例进程
- 获取单选框的值有三种方式
- apache 使用a2ensite和a2dissite来快速切换站点