本文共 702 字，大约阅读时间需要 2 分钟。

思路

考虑贪心求解。
首先，为了要放最少的雷达，
我们可以在每个建筑可被侦测到的最大范围的边界上放雷达。
怎么计算范围呢》》
已知半径 $d$ ，已知 $y$，发现求个勾股就搞定了。

$Code$

#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,d;struct node{
   	double x,y,l,r;}a[30010];bool cmp(const node&a,const node&b){
       return a.r<b.r;}int main(){
   	cin>>n>>d;	for(int i=1; i<=n; i++)	 {
   	   scanf("%lf%lf",&a[i].x,&a[i].y);	   a[i].l=a[i].x-sqrt(d*d-a[i].y*a[i].y);	   a[i].r=a[i].x+sqrt(d*d-a[i].y*a[i].y);	   if(a[i].y>d)	    {
   	    	cout<<-1;	    	return 0;		}	 }	sort(a+1,a+1+n,cmp);	int j=1,ans=1,js=1;	while(j+js<=n)	 {
   	 	if(a[j].r>=a[j+js].l)	 	  js++;	 	else	 	  j+=js,js=1,ans++;	 }	cout<<ans;	return 0;}