799-倒香槟杯

**

倒香槟杯，

**中等难度，第一道数学有关的题
仔细分析也不是很难

class Solution {
    public double champagneTower(int poured, int query_row, int query_glass) {
        //数组的声明
        double[][] m = new double[101][101];
        m[0][0] = (double) poured;
        for(int i=0;i<query_row;i++){
            for(int j=0;j<=i;j++){
                double per = (m[i][j]-1)/2.0;
                if(per>0){
                    m[i+1][j]+=per;
                    m[i+1][j+1]+=per;
                }
            }
        }
        return Math.min(1,m[query_row][query_glass]);
    }
}