Python编程300例:快速构建可执行高质量代码
上QQ阅读APP看书,第一时间看更新

例86 加热器

1.问题描述

设计一个具有固定加热半径的加热器。已知所有房屋和加热器所处的位置,它们均分布在一条水平线上。找出最小的加热半径,使得所有房屋都处在至少一个加热器的加热范围内。输入是所有房屋和加热器所处的位置,输出为加热器最小的加热半径。

2.问题示例

输入房屋位置为[1,2,3],加热器位置为[2],输出半径为1,因为唯一的一个加热器被放在2的位置,那么只要加热半径为1,加热范围就能覆盖到所有房屋了。

3.代码实现

4.运行结果

输入房间位置:[1,2,3]

输入加热器位置:[2]

输出加热半径:1