【南阳理工oj】喷水装置（一）(贪心）

最新推荐文章于 2018-09-08 10:41:16 发布

原创最新推荐文章于 2018-09-08 10:41:16 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

2 篇文章

订阅专栏

解决一个关于在20米×2米的草坪上放置多个喷水装置的问题，以确保整个草坪被有效覆盖。通过计算每个喷水装置的有效覆盖范围来确定最少所需装置数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里是题目

喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0

#include<cstdio>
#include<cmath>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(double a,double b)
{
    return a>b;
}
int main()
{
    vector<double> r;
    int m,n,i;
    scanf("%d",&m);
    while(m--)
    {
        double j=0;
        double t;
        int e=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%lf",&t);
            r.push_back(t);
        }
        sort(r.begin(),r.end(),cmp);
        for(i=0;i<n;i++)
        {
            j=j+sqrt(r[i]*r[i]-1)*2;
            e++;
            if(j>=20)
            {
                break;
            }
        }
        printf("%d\n",e);
    }
return 0;
}