华为OD机试 - 路灯照明(Python) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:21 时间
路灯照明
题目
在一条笔直的公路上安装了N
个路灯,
从位置0
开始安装,路灯之间间距固定为100
米
每个路灯都有自己的照明半径
请计算第一个路灯和最后一个路灯之间,
无法照明的区间的长度和。
输入
第一行为一个数N
,表示路灯个数,1 <= N <= 100000
第二行为N
个空格分割的数,表示路灯的照明半径,1 <= 照明半径
输出描述
无法照明的区间的长度和。
示例一
输入
2
50 50
输出
0
说明
路灯 1 覆盖 0-50 路灯二覆盖 50-100
路灯 1 和路灯 2 之间(0-100 米)无未覆盖的区间
编码思路
本题的目的是解决以下问题:给定一个包含 n 个整数的数组,每个整数代表一个圆的半径,将这些圆画在平面直角坐标系中,求坐标系中没有被任何圆覆盖的点的数量。
- 输入整数 n 和包含 n 个整数的数组 ints。
相关文章
- 人生苦短,我用Python!为什么现在越来越多的人转行python?
- 零基础自学Python需要多长时间从入门到精通?学python能兼职挣钱吗?怎么挣钱?
- python实现交并比IOU
- 华为OD机试 -最大子矩阵和(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 合并数组(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 叠放书籍(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 能力组队(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 热点网络统计(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -查找单入口空闲区域(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -IPv4 地址转换成整数(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 高效的任务规划(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 分积木(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - RSA 加密算法(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 获得完美走位(Python)| 真题+思路+考点+代码+岗位