题目描述:
V先生有一天工作到很晚,回家的时候要穿过一条长l的笔直的街道,这条街道上有n个路灯。假设这条街起点为0,终点为l,第i个路灯坐标为ai。
路灯发光能力以正数d来衡量,其中d表示路灯能够照亮的街道上的点与路灯的最远距离,所有路灯发光能力相同。为了让V先生看清回家的路,
路灯必须照亮整条街道,又为了节省电力希望找到最小的d是多少?
输入 输入两行数据,第一行是两个整数:路灯数目n (1≤n≤1000), 街道长度l (1 ≤l≤109)。第二行有n个整数ai (0 ≤ ai≤ l), 表示路灯坐标,多个路灯可以在同一个点,也可以安放在终点位置 | 样例输入
7 15 15 5 3 7 9 14 0 |
输出 输出能够照亮整个街道的最小d,保留两位小数。 | 样例输出 2.50 |
时间限制 C/C++语言:1000MS其它语言:3000MS | 内存限制 C/C++语言:65536KB其它语言:589824KB |
- 输入路灯数目n、街道长度l;
- 输入路灯位置ai;
- 计算相邻路灯之间的距离S1,S2...
- 由于路灯发光能力相同,按照响铃路灯灯光刚好连接,最短发光距离应该是d=Si/2;
- 由于发光能力相同,而Si各不相同,为了满足条件P:照亮整个街道(灯光至少刚好连接),选取满足条件P的最大的Si;
代码练习:
#_*_coding:utf-8
if __name__=="__main__":
arg = raw_input().split()
n = int(arg[0])
l = int(arg[1])
ai = []
ai = raw_input().split()
new_ai =[]
for r in ai:
new_ai.append(int(r))
new_ai.sort()
dist = 0.0
Dist=[]
i =1
while i<=n-1:
x = 0.5*(new_ai[i] - new_ai[i-1])
Dist.append(x)
i+=1
dist = float(max(Dist))
if (new_ai[0] - 0 > dist):
dist = new_ai[0] - 0
if (l - new_ai[n - 1] > dist):
dist = l - new_ai[i - 1]
print("%.2f") %dist
基本知识备注:
1. .split()按照空格分开;
2 .一定要考虑路灯是不是在路的两端,也就是最后 一步和dist做比较的:
if (new_ai[0] - 0 > dist):
dist = new_ai[0] - 0
if (l - new_ai[n - 1] > dist):
dist = l - new_ai[i - 1]
-------------------------------------------------------------------------------------------------------------------
详细内容请关注公众号:目标检测和深度学习
------------------------------------------------------------------------------------------------------------------