1005 喷水装置

1005 喷水装置

描述
现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
输入
第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装置，随后的一行，有n个实数ri，ri表示该喷水装置能覆盖的圆的半径。
输出
输出所用装置的个数

样例输入
2
5
2 3.2 4 4.5 6
10
1 2 3 1 2 1.2 3 1.1 1 2
样例输出
2
5

分析：
每一个喷水装置的喷水范围是一个圆，园的半径越大，喷射的范围越广。要想所用的喷水装置最少，可以考虑将喷水按照半径有大到小排列，依次使用。
对所有的喷水装置半径按从大到下的顺序排序，根据勾股定理依次计算半径到正方形顶点连线在横轴上的射影的长度，每计算一次就乘以2再累加到总长度L上。若L第一次出现L>=20.0,则输出此时已经累加的喷水装置的个数。

代码：

m=int(input())
while m:
    n=int(input())
    l=input().split()
    for i in range(len(l)):
        for j in range(len(l)-1):
            if float(l[j])<float(l[j+1]):
                l[j],l[j+1]=l[j+1],l[j]
    b=[]
    for a in l:
        b.append(((2*float(a))**2-4)**0.5)
    e=20
    for c in range(len(b)):
        e=e-b[c]
        if e<=0:
            break
    print(c+1)
    m=m-1