用Python编写程序，找到在一条街上点亮所有房屋所需的最小半径

在一条街上有 n 个房屋，每个房屋距离为 1。现在要在街的某个位置放置一个路灯，使得所有房屋都能被点亮。我们可以将街道看成一个直线坐标系，每个房屋可以用一个坐标表示。现在希望求出，在街道上放置路灯所需的最小半径。如果可以用多个灯泡点亮，则只需求出最小灯泡半径。

解题思路

显然，为了覆盖最大范围，路灯最好是放在中央，覆盖左右房屋。那么我们可以将所有房屋的位置从小到大排序，然后找出相邻两个房屋的距离，取其一半即为路灯半径。

接下来让我们来写代码实现这个思路。

先输入一组数据，代表房屋个数与其坐标：

n = 6 # 房屋个数
houses = [1,2,6,7,9,12] # 房屋坐标列表

接着，我们将这个房屋列表进行排序：

houses.sort()

接下来，我们遍历所有相邻的房屋，比较它们之间的距离，最终得到所有相邻房屋间距离的最小值。

min_distance = houses[1] - houses[0] # 计算第一个房屋到第二个房屋的距离
for i in range(2, n):
    distance = (houses[i] - houses[i-1])/2
    if distance < min_distance:
        min_distance = distance

至此，我们已经得到了需要的最小半径。接下来，我们将代码整合成一个函数，并输入多组数据进行测试。

def min_radius(n, houses):
    houses.sort()
    min_distance = houses[1] - houses[0] # 计算第一个房屋到第二个房屋的距离
    for i in range(2, n):
        distance = (houses[i] - houses[i-1])/2
        if distance < min_distance:
            min_distance = distance
    return min_distance

print(min_radius(6,[1,2,6,7,9,12])) # 输出半径为 2.0
print(min_radius(5,[2,4,6,8,10])) # 输出半径为 2.0
print(min_radius(4,[1,3,7,9])) # 输出半径为 2.0