华为OD机试真题 新系统 2026-09-16 JavaGoC【园区基站节能部署规划】
目录题目思路Code题目题目内容：一条直线型工业园区沿途分布着 n 个关键业务区域，其整数坐标由严格递增数组 positions 给出。现有 m 个可用基站，每个启用基站使用相同的非负整数覆盖半径 k。每个关键区域都必须被至少一个基站覆盖。为保证无缝漫游，相邻两个启用基站的覆盖区间交集长度至少为 minOverlap。允许少于 m 个基站参与部署。求满足条件的最小覆盖半径 k。positions 中坐标范围为 -10^9 至 10^9，1 ≤ m ≤ 10^5。公开页面的 minOverlap 约束存在方向符号笔误，本实现按非负整数处理。输入描述：第一行输入严格递增的关键区域坐标，以空格分隔。第二行输入最小重叠长度 minOverlap。第三行输入可用基站数量 m。输出描述：输出满足全部覆盖与相邻重叠要求的最小非负整数半径。样例 1输入：0 10 20 0 2输出：5说明：两个半径为 5 的基站可分别覆盖区间 [0,10] 和 [10,20]，覆盖全部关键区域并在坐标 10 
