public void init(){
        for(int i=0;i<height;++i)
            for(int j=0;j<width;++j){
                if(j-1>=0) matrix[i][j] += matrix[i][j-1];
            }
        for(int i=0;i<height;++i)
            for(int j=0;j<width;++j){
                if(i-1>=0) matrix[i][j] += matrix[i-1][j];
            }
    }