poj 1328 Radar Installation （贪心）

最新推荐文章于 2025-03-30 11:00:00 发布

lp_opai

最新推荐文章于 2025-03-30 11:00:00 发布

阅读量634

点赞数

分类专栏：贪心文章标签： poj 1328 math.h 贪心 printf

本文链接：https://blog.youkuaiyun.com/lp_opai/article/details/38224505

版权

贪心专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了使用C++语言解决涉及数学和几何原理的复杂问题，通过实例展示了如何利用数学函数、排序算法、字符串处理和数学库来实现高效的解决方案。文章特别关注了如何计算特定条件下的几何形状边界，以及如何优化代码以提高性能。

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

# include <stdio.h>
# include <algorithm>
# include <string.h>
# include <math.h>
using namespace std;
struct point
{
	double left,right;
}p[2010],temp;
bool cmp(point a,point b)
{
	return a.left<b.left;
}
int  main()
{
	int n,i,count,flag,cas=0;
	double r,a,b;
	while(~scanf("%d%lf",&n,&r),n+r)
	{
		flag=0;
		for(i=0;i<n;i++)
		{

			scanf("%lf %lf",&a,&b);
			if(fabs(b)>r)
				flag=true;
			else
			{
				p[i].left=a*1.0-sqrt(r*r-b*b);
				p[i].right=a*1.0+sqrt(r*r-b*b);
			}
		}
		printf("Case %d: ",++cas);
		if(flag)
			printf("-1\n");
		else
		{
			sort(p,p+n,cmp);
			count=1;
			temp=p[0];
			for(i=1;i<n;i++)
			{
				if(p[i].left>temp.right)
				{
					count++;
					temp=p[i];
				}
				else if(p[i].right<temp.right)//
					temp=p[i];
			}
			printf("%d\n",count);
		}
	}
	return 0;
}