喷水装置

题目描述：

小赛家有一块草坪，长为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米，所以要把整个圆都可以画到菜园中。