2022华为od机试真题B卷 JavaScript 实现【路灯照明】

已于 2024-12-11 14:37:08 修改
阅读量362 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 华为OD机试JavaScript真题 E+A+B+C+D卷 华为OD机试 Py/Java/JS/Go 题库 文章标签： 华为od 算法 华为od机试 javascript 开发语言
于 2023-07-24 10:31:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/misayaaaaa/article/details/131775448
该博客介绍了华为在线开发者（OD）机试中的一道编程题——路灯照明。题目要求在确保街道全程照明的同时，最小化每个路灯的覆盖距离d。输入包括路灯数量n、街道总长度l以及每个路灯的位置a[i]。解决方案是计算相邻路灯之间的最大距离的一半，并处理边界情况。核心考点在于理解照明覆盖条件和处理可能的小数结果。博客提供了JavaScript代码实现。

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

 目录

题目

思路

核心考点

Code

题目

【路灯照明】

一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为a[i] ，每盏灯可以覆盖到的最远距离为d，

为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。

输入描述:

每组数据第一行两个整数n和l（n大于0小于等于1000，l小于等于1000000000大于0）。

第二行有n个整数(均大于等于0小于等于l)，为每盏灯的坐标，多个路灯可以在同一点。

输出描述:

输出答案，保留两位小数。

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

7 15
15 5 3 7 9 14 0

输出

2.50

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为机试真题 Java 实现【路灯照明】
MISAYAONE的博客
11-25 1718
一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为a[i] ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。
华为OD机试 - 路灯照明问题（Java）
qq_34143141的博客
07-04 553
由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看ran[0].end和ran[1].start即可，如果ran[0].end > ran[1].start，则说明这两个区间有交集，可以合并。这样排序的好处是，所有区间都按照起始位置升序排序了，比如第一个ran[0]和第二个区间ran[1]，我们可以确定：ran[0].start <= ran[1].start。根据第二行输入的路灯的照明半径数组arr，我们可以基于路灯的位置，求得路灯的照明范围区间。这样的话，我们就得到了一组区间。
【华为OD机试】真题B卷-路灯照明II（Java）
u014481728的博客
03-07 284
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
java解安置路灯问题
qq_45865991的博客
03-24 1290
小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为 n个方格,需要照亮的地方用 '.' 表示, 不需要照亮的格子用 'X' 表示。小Q现在要在道路上设置一些路灯, 只能在'.'区域安装路灯 对于安置在pos位置的路灯, 这盏路灯可以照亮pos-1,pos,pos+1这三个位置。但是有个限制，不需要照亮的格子上面不能放置路灯。 小Q希望能安置尽量少的路灯照亮所有 '.' 区域, 希望你能帮他计算一下最少需要多少盏路灯。
华为OD机试2025A卷 - 路灯照明问题（Java & Python& JS & C++ & C ）
算法大师！
04-16 7015
华为OD机试 -路灯照明问题（Java & Python& JS & C++ & C ）在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
2022华为od机试真题B卷 JavaScript 实现【路灯照明II】
MISAYAONE的博客
07-25 120
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
【持续更新】2025华为OD机试2025A卷机考真题库清单含考点说明 （已更新180+题）
算法大师！
08-27 2万+
【持续更新】2025华为OD机试2025A卷 机考真题库清单（全真题库）含考点说明（已更新40+题）
华为OD机试真题2023 B卷（JAVA&JS）
qq_34465338的博客
05-17 4万+
华为OD机试题库已由2022Q4 A卷 切换 为2023 B卷，题目都是机试真题，已由上千位同学认证！
华为OD机试解析：解决路灯照明问题（C++/Java/JavaScript/Python）
最新发布
m0_57781768的博客
10-07 491
题目描述非常清晰：给定一条笔直的公路，在这条公路上有N个路灯，从位置0开始安装，每两个路灯之间的间距固定为100米。每个路灯都有其独立的照明半径，要求计算第一个路灯和最后一个路灯之间，无法被照亮的区间的总长度。第一个路灯覆盖的范围是[0, 50]，第二个路灯覆盖的范围是[50, 100]，两个路灯完全覆盖了0到100米之间的区域，没有任何无法照明的区间。存在两个未被覆盖的区间：[170, 180]和[220, 230]，未覆盖的区间总长度为20。
照明项目
02-26
照明项目
算法之路灯问题
ccjsjymg的专栏
02-22 3944
/** * @brief 在一段路径上，一共有N(N ∈ [1, 100000])座路灯，已知路灯间距均为100m。现给出每个路灯的照亮范围light[i],且照亮范围在区间[1, 100 * N]内。求出该段路中，总共未照亮的路段长度。 * N = 6, light[] = [50,20,80,20,30,300] */ int lengthOfUnlitSection(const std::vector<int>& lightV) {.
练习题---acmcoder路灯问题-用Java实现
yangc_cong的博客
09-01 1034
问题描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？ 输入 输入两行数据，第一行是两个整数：路灯数...
华为OD机试：路灯照明问题(100分)
qq_42613519的博客
09-10 2844
一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间的距离是100m。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，未照明区间的长度和。第一行为一个数N，表示灯的个数，[1, 100000] 第二行为N个空格分隔的数，表示路灯的照明半径，[1,100*100000]输入：8 10 10 10 250 10 10 10 10 输出：160。第一个路灯和最后一个路灯之间，未照明区间的长度和。输入：4 50 70 20 70 输出：20。输入：2 50 50 输出：0。
如何在华为OD机试中获得满分？Java实现【路灯照明问题】一文详解！
陈书予
05-29 398
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。 每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。第一行为一个数N，表示路灯个数，1
道路照明问题
m0_64091529的博客
05-05 626
如何解决道路照明问题
路灯问题 (贪心算法)
Amxrjgcs的博客
06-03 718
给定一个字符串str，只由’X’和’.'两种字符构成 ‘X’表示墙，不能放灯，也不需要点亮；’.'表示居民点，可以放灯，需要点亮 如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮 返回如果点亮str中所有需要点亮的位置，至少需要几盏灯...
[编程题] 安置路灯
weixin_33943836的博客
03-28 332
2019独角兽企业重金招聘Python工程师标准>>> ...
华为OD机试 - 路灯照明问题（Java)
u012657708的博客
06-22 159
由于这两个区间的起始位置关系已经确定了，判断这两个区间是否有交集，只要看ran[0].end和ran[1].start即可，如果ran[0].end > ran[1].start，则说明这两个区间有交集，可以合并。另外，如果ran[0]和ran[1]的起始位置相同的话，则上面排序还会按照结束位置进行降序，即必然ran[0].end >= ran[1].end。这样排序的好处是，后面区间的结束位置小于前面区间的结束位置时，可以直接放心并入前面区间，而不需要再进行起始位置相同的两个区间的结束位置比较。
华为od机试真题 c卷java 实现文本统计分析 代码
12-14
华为OD机试C卷Java实现文本统计分析代码 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class TextAnalysis { public static void main(String[] args) { Scanner scanner...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MISAYAONE

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值