UVA 2519 Radar Installtion

思路：

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 #include<cstdlib>
 7 using namespace std;
 8 struct tt{
 9     double l,r;//左右指针
10 }p[1010];//线段序列
11 /*
12 第i个岛屿被雷达覆盖的水平线段为[p[i].l,p[i].r]
13 */
14
15 int n,d;//岛屿数，雷达覆盖距离
16
17 void input()
18 {
19     double x,y,h;
20     for(int i=0;i<n;i++)
21     {
22         scanf("%lf%lf",&x,&y);
23         if(y>d)//岛屿离岸边距离大于雷达距离
24         {
25             d=-1;
26             return;
27         }
28         h=sqrt(d*d-y*y);//计算岛屿线段半长
29         p[i].l=x-h;//设置左右指针
30         p[i].r=x+h;
31     }
32 }
33 //以右端点为第一，左端点为第二关键字，递增排序
34 bool cmp(const tt &a,const tt &b)
35 {
36     if(a.r<b.r)
37     return true;
38     if(a.r==b.r&&(a.l<b.l))
39     return true;
40     return false;
41 }
42
43 void work()
44 {
45     if(d==-1)
46     {
47         printf("-1\n");
48         return;
49     }
50     sort(p,p+n,cmp);
51     int ans=0;
52     double last=-100000000;//安装雷达的位置
53     for(int i=0;i<n;i++)
54     {
55         if(p[i].l<=last)//此位置已经有雷达
56             continue;
57         ans++;
58         last=p[i].r;//没有雷达就在右边放一个
59     }
60     printf("%d\n",ans);
61 }
62
63 int main()
64 {
65     int cnt=0;
66     while(scanf("%d%d",&n,&d),n+d)
67     {
68         printf("Case %d: ",++cnt);
69         input();
70         work();
71     }
72     return 0;
73 }

转载于:https://www.cnblogs.com/fudanxi/p/10447131.html

UVA 2519 Radar Installtion相关推荐

UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
4D毫米波雷达Radar
4D毫米波雷达Radar 概述全球前四大的毫米波雷达供应商被称为"ABCD",即 Autoliv(美安).Bosch(博世).Continental(大陆)和 Delphi(德尔 ...
自动驾驶传感器比较：激光雷达（LiDAR） vs. 雷达（RADAR）
自动驾驶传感器比较:激光雷达(LiDAR) vs. 雷达(RADAR) 据麦姆斯咨询报道,2032年全球范围内自动驾驶汽车的产量将高达2310万辆,未来该市场的复合年增长率(CAGR)高达58%.届时 ...
RADAR和LIDAR区别分析
RADAR和LIDAR区别分析如果一直关注自动驾驶汽车的新闻,可能已经注意到许多自动驾驶汽车制造商正在使用LIDAR(光成像检测和测距)进行车载物体检测.对于许多自动驾驶汽车应用而言,LIDAR比 ...
Lidar激光雷达与Radar雷达
Lidar激光雷达与Radar雷达自动驾驶技术正迅速成为汽车工业的驱动力.来自全球的汽车制造商正在与Google等顶级高科技巨头以及其他知名初创公司合作,共同开发下一代自动驾驶汽车.中国也开辟了自动 ...
激光雷达Lidar与毫米波雷达Radar：自动驾驶的利弊
激光雷达Lidar与毫米波雷达Radar:自动驾驶的利弊 Lidar vs Radar: pros and cons for autonomous driving 新型无人驾驶汽车的数量在缓慢增加,各 ...
77GHz 和24GHz Radar性能解析
77GHz 和24GHz Radar性能解析一．77GHz MRR 77GHz MRR Automotive Collision Warning Radar Application MRR – Fo ...
摄像头与毫米波雷达（Radar）融合
摄像头与毫米波雷达(Radar)融合 Input: (1)图像视频分辨率(整型int) (2)图像视频格式 (RGB,YUV,MP4等) (3)毫米波雷达点云信息(点云坐标位置x,y,浮点型float ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...

UVA 2519 Radar Installtion

UVA 2519 Radar Installtion相关推荐

最新文章

热门文章