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