nyoj 6 喷水装置(一)
2013-06-16 19:25
351 查看
分析:想要完整覆盖,需要两个圆相交,得到有效的距离为下图中红线段,即:x=sqrt(r*r-1*1)
#include<iostream> #include<cstdio> #include<cstring> #include <cmath> #include <algorithm> using namespace std; const int NUM=605; double a[NUM]; bool comp(double A,double B) { if(A>B) return 1; else return 0; } int main() { int m,n,i,k; double sum,ans; cin>>m; while(m--) { cin>>n; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n,comp); sum=0; for(i=0;i<n;i++) { //if(a[i]<1) continue; ans=(double)2*sqrt(a[i]*a[i]-1); sum+=ans; if(sum>=20.0) break; } cout<<i+1<<endl; } return 0; }
相关文章推荐
- nyoj 题目12:喷水装置(二)贪心算法
- nyoj12 喷水装置(二)贪心
- nyoj 6:喷水装置(一)
- NYOJ-12 喷水装置2(贪心 区间覆盖)
- nyoj 12 喷水装置(二)【贪心】+【区间完全覆盖覆盖】
- NYOJ 6 喷水装置(一)
- NYOJ 12 喷水装置(二)
- NYOJ-6-喷水装置(一)
- NYOJ 12-喷水装置二
- nyoj-6-喷水装置一
- NYOJ 6 喷水装置(一)
- nyoj_6 喷水装置(一)
- NYOJ(喷水装置1)
- NYOJ 6 喷水装置(一)
- NYOJ 6 喷水装置(一)
- nyoj 12 喷水装置(二)(贪心)
- NYOJ 12 喷水装置(二)(贪心算法)
- nyoj 6 喷水装置(一)【贪心】
- nyoj 12 喷水装置二
- 喷水装置(一)--nyoj题目6