喷水装置

题目描述：

小赛家有一块草坪，长为20米，宽为2米，妈妈要他给草坪浇水，在草坪上放置半径为Ri的喷水装置，每个喷水装置可以给以它为中心的半径为实数Ri(1＜Ri＜15)的圆形区域浇水。他家有充足的喷水装置i（1＜i＜600)个，并且一定能把草坪全部湿润。你能帮他计算一下，把整个草坪全部湿润，最少需要几个喷水装置。
输入：
输入第一个数字为喷水装置的个数n，后面n个数字分别为n个喷水装置的半径r，r表示该喷水装置能覆盖的圆的半径。
喷水装置i的范围为：1＜i＜600，半径的范围为：1＜Ri＜15。
样例输入
5
2 3.2 4 4.5 6
输出：
样例输出
2
import java.util.*;public class Main{public static void main(String[] arg){Scanner in = new Scanner(System.in);int n = in.nextInt();   //喷水装置的个数int i = 0;double[] a = new double[n];while(i<n){a[i] = in.nextDouble();i++;}Arrays.sort(a);double rs = 20;double right = 0;for(int j=n-1;n>=0;j--){ right += Math.sqrt(a[j]*a[j]-1);if(right>=10){int m = n-j;System.out.println(m);break;}    //rs = Math.sqrt(left*left+4);}}}
因为喷水装置中所有的半径都大于1米，所以要把整个圆都可以画到菜园中。