给定一个房屋编号数组，给定一个路灯位置数组，要求路灯能照射到所有房屋，问：路灯的最小照射半径为多少？

Question

Accepted Answer

考察点：考察算法建模、二分搜索或排序扫描解决最小覆盖半径问题。回答思路：能正确理解问题转化为求最大覆盖距离的最小值 能提出排序后扫描或二分答案加验证的解法 能处理边界情况和复杂度分析

考察说明