①构造图形,根据题意作图:
②由于其题目要求:选择尽量少的喷水装置,把整个草坪的全部湿润。即:对给出的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