数学推导——喷水装置

问题：

小赛家有一块草坪，长为20米，宽为2米，妈妈要他给草坪浇水，在草坪上放置半径为Ri的喷水装置，每个喷水装置可以给以它为中心的半径为实数Ri(1＜Ri＜15)的圆形区域浇水。他家有充足的喷水装置i（1＜i＜600)个，并且一定能把草坪全部湿润。你能帮他计算一下，把整个草坪全部湿润，最少需要几个喷水装置。

题目表明，一种喷水装置没有多个

分析：

（1）一种喷水装置没有多个

（2）图解：以上交点为每次计算的开始位置，获得喷水装置能辐射对水池的最大矩形

code：

import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String args[]) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();// 喷水装置个数
        Double[] keep = new Double[n];
        // 实例化喷水装置
        for (int i = 0; i < n; i++) {
            keep[i] = s.nextDouble();
        }
        Arrays.sort(keep);
        double max = 0;
        int i;
        for (i = n - 1; i >= 0; i--) {
            max += 2 * Math.sqrt(keep[i] * keep[i] - 1);
            if (max >= 20) {
                break;
            }
        }
        System.out.println(n - i);
        s.close();
    }

}