上QQ阅读APP看书,第一时间看更新
例86 加热器
1.问题描述
设计一个具有固定加热半径的加热器。已知所有房屋和加热器所处的位置,它们均分布在一条水平线上。找出最小的加热半径,使得所有房屋都处在至少一个加热器的加热范围内。输入是所有房屋和加热器所处的位置,输出为加热器最小的加热半径。
2.问题示例
输入房屋位置为[1,2,3],加热器位置为[2],输出半径为1,因为唯一的一个加热器被放在2的位置,那么只要加热半径为1,加热范围就能覆盖到所有房屋了。
3.代码实现
4.运行结果
输入房间位置:[1,2,3]
输入加热器位置:[2]
输出加热半径:1