![Python编程300例:快速构建可执行高质量代码](https://wfqqreader-1252317822.image.myqcloud.com/cover/209/36862209/b_36862209.jpg)
上QQ阅读APP看书,第一时间看更新
例86 加热器
1.问题描述
设计一个具有固定加热半径的加热器。已知所有房屋和加热器所处的位置,它们均分布在一条水平线上。找出最小的加热半径,使得所有房屋都处在至少一个加热器的加热范围内。输入是所有房屋和加热器所处的位置,输出为加热器最小的加热半径。
2.问题示例
输入房屋位置为[1,2,3],加热器位置为[2],输出半径为1,因为唯一的一个加热器被放在2的位置,那么只要加热半径为1,加热范围就能覆盖到所有房屋了。
3.代码实现
![](https://epubservercos.yuewen.com/E3EF07/19549640501519606/epubprivate/OEBPS/Images/Figure-P100_24933.jpg?sign=1738857412-HFWzxci2nCqJCCzqihRfT5ZkQPKGBVTS-0-e84f520cd1a43342c4eaf721b06a1b29)
4.运行结果
输入房间位置:[1,2,3]
输入加热器位置:[2]
输出加热半径:1