nyoj 6 喷水装置（一）

最新推荐文章于 2020-10-29 19:57:31 发布

一只会旅行的猫

最新推荐文章于 2020-10-29 19:57:31 发布

阅读量834

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心 nyoj

本文链接：https://blog.youkuaiyun.com/killua_99/article/details/9107453

nyoj 同时被 2 个专栏收录

13 篇文章

订阅专栏

贪心

11 篇文章

订阅专栏

本文探讨了通过计算两个相交圆的有效距离来解决两圆覆盖问题的方法。使用C++实现了一个程序，该程序能够计算特定条件下所需圆的数量，以确保两圆能够有效覆盖指定区域。

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

分析：想要完整覆盖，需要两个圆相交，得到有效的距离为下图中红线段，即：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;
}