北大acm1328，贪心算法，剖析前端开发未来的出路在哪里

1 2

0 2

0 0

Sample Output

Case 1: 2

Case 2: 1**

**题目大意：**本题是贪心算法的一题解题思路，本题的题目是要我们建立雷达，给出我们雷达可以达到的半径和小岛数量以及小岛的位置，需要我们计算最小雷达数，这个数量是可以将给出的小岛全都侦测到。

**解题思路：**我们以每个小岛的位置为圆心，雷达侦测半径为圆半径做圆，每个小岛均有何x轴的两个交点，我们将左交点排序，按照贪心算法的思想确认``每个雷达的位置，从而计算最少需要多少个雷达。

实现源码如下：

#include

#include<math.h>

#include

using namespace std;

struct Dir//struct和typedef struct

{

double left;//与x轴的左交点

double right;//与x轴的右交点

}dir[2000];//坐标轴

bool cmp(Dir x,Dir y)//sort内部函数需要用到

{

if(x.left <= y.left)

return true;

else

return false;

}

int main()

{

int n,rid,num=1;;//https://www.cnblogs.com/TX980502/p/8528840.html//岛屿数量，雷达半径

while(cin>>n>>rid && n && rid )

{

int flag=1;

/*if(n0 && rid0)

{

return 0;

}*/

for(int i=0;i<n;i++)

{

double x,y,z;

cin>>x>>y;//岛屿的横纵坐标

if(y > rid)

flag=0;

z=sqrt(double(ridrid)-double(yy));

dir[i].left=x-z;//计算岛屿和x轴的左交点

dir[i].right=x+z;//计算岛屿和x轴的右交点

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

专业技能

一般来说，面试官会根据你的简历内容去提问，但是技术基础还有需要自己去准备分类，形成自己的知识体系的。简单列一下我自己遇到的一些题

• HTML+CSS
• JavaScript
• 前端框架
• 前端性能优化
• 前端监控
• 模块化+项目构建
• 代码管理
• 信息安全
• 网络协议
• 浏览器
• 算法与数据结构
• 团队管理
• 开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

最近得空把之前遇到的面试题做了一个整理，包括我本人自己去面试遇到的，还有其他人员去面试遇到的，还有网上刷到的，我都统一的整理了一下，希望对大家有用。

其中包含HTML、CSS、JavaScript、服务端与网络、Vue、浏览器等等

由于文章篇幅有限，仅展示部分内容

之前遇到的面试题做了一个整理，包括我本人自己去面试遇到的，还有其他人员去面试遇到的，还有网上刷到的，我都统一的整理了一下，希望对大家有用。

其中包含HTML、CSS、JavaScript、服务端与网络、Vue、浏览器等等

由于文章篇幅有限，仅展示部分内容