NYOJ 6 喷水装置(一)
来源:互联网 发布:微信红包埋雷必中软件 编辑:程序博客网 时间:2024/06/05 19:41
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入 第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。输出 输出所用装置的个数样例输入 2 5 2 3.2 4 4.5 6 10 1 2 3 1 2 1.2 3 1.1 1 2样例输出 2 5#include <iostream> #include <cmath> using namespace std; double a[610]; int main() { int m; cin>>m; while(m--){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n-1;i++) for(int j=i+1;j<n;j++){ if(a[i]<a[j]) swap(a[i],a[j]); } double length=0; for(int i=0;i<n;i++){ length+=2*sqrt(a[i]*a[i]-1);//每个喷水装置喷水的最大直径 if(length>=20) { cout<<i+1<<endl; break; } } } return 0; } 思路详解:如上
0 0
- nyoj 6 喷水装置(一)
- NYOJ-6:喷水装置(一)
- nyoj 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ,6,喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- Nyoj 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ 题目6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ-6 喷水装置(一)
- nyoj.6 喷水装置(一) 20141101
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- nyoj 6 喷水装置(一)
- ruby 安装 gem 降级
- 工具分享 xml to json
- ORA-00942: 表或视图不存在 "的原因和解决方法
- 自动适应—根据分辨率大小可以相应显示不同图片(代码)
- SDK 更新配置
- NYOJ 6 喷水装置(一)
- iOS中视图控制器View的加载与生命周期
- Android 好看的搜索界面,大赞Animation
- libxml2交叉移植总结
- casperjs/phantomjs资料收集
- ATSAMA5D35下pcf8563 i2c驱动分析
- struts2 和 ajax的交互
- (C++ 11) 关联容器
- mongodb查询数字开头的集合报错