①构造图形,根据题意作图:![根据题意可得图形](https://img-blog.csdnimg.cn/20181124010912436.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc2NDEyNA==,size_16,color_FFFFFF,t_70)
②由于其题目要求:选择尽量少的喷水装置,把整个草坪的全部湿润。即:对给出的n个不同半径进行由大到小排序,再由大到小的选择。
③因为喷水装置的图为圆形(图中蓝色部分),而应以长方形来作为喷射面积(紫色部分),该长方形的宽即为草坪的宽,长度易知为:(半径的平方-1)的平方根*2。当喷射部分的宽的和不小于草坪的长时,既符合题意要求。
t = int(input())
while t:
n = int(input())
l = [float(x) for x in input().split()]
l.sort(reverse = True)
s = j = 0
for i in l:
if s >= 20:
print(j)
break
i = i * i
k = pow(i - 1 ,1 / 2)
j += 1
s += k * 2
t -= 1