Задача о Ежике

public class Hedgehog {
public static void main(String[] args) {
        int n; 
        int m ;
        int summ = 0;
        System.out.println("enter the height of the rectangle");
        m=scn.nextInt();
        System.out.println("enter the length of the rectangle");
        n=scn.nextInt();
        Random rnd = new Random();
        int [][] p=new int[m][n];
       for(int i = 0;i<p.length;i++){
           for(int k=0;k<p[i].length;k++){
               p[i][k]=rnd.nextInt(3) + 0;;
           }
           
       }System.out.println("your rectangle");
       for(int i = 0;i<p.length;i++){
           for(int k=0;k<p[i].length;k++){
               System.out.print(p[i][k]+ "  ");
             
           }
    System.out.println();
       }
}
}

    public static int M = 5;
    public static int N = 3;
    public static int[][] rect = new int[N][M];
    public static List<Integer> res = new ArrayList();
    
    public static void next(int x, int y, int sum){
        if (x != N)
            for (int i = y; i < M; i++)
                 next(x + 1, i, (sum += rect[x][i]));
        res.add(sum);
    }
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
        Random random = new Random();
        for (int i = 0; i < N; i++)
            for (int j = 0; j < M; j++)
                System.out.printf("%s %s", rect[i][j] = random.nextInt(3), (j == M - 1) ? "\n" : "");
        next(0, 0, 0);
        res.sort(Integer::compare);
        System.out.printf("max %s%n", res.get(res.size() - 1));
    }

public class Hedgehog {
    public int[][] apples;
    final int MAX_APPLES = 10;
    private int height = 0;
    private int width = 0;
 
    public Hedgehog (int height, int width){
        this.height = height;
        this.width = width;
        apples = new int[height][width];
        for (int i = 0; i < height; i++){
            for (int j = 0; j < width; j++){
                apples[i][j] = (int) (Math.random() * MAX_APPLES);
            }
        }
        
    }
    
    public int maxApples(){
        for (int[] x : apples){
            for (int i : x) System.out.print(i + " ");
            System.out.println();
        }
        int i = applesIteration(0, 0, height - 1, width - 1);
        System.out.println("Max apples = " + i);
        return i;
    }
    
    private int applesIteration(int x, int y, int downs, int rights){
        // последняя итерация
        if (downs == 0 && rights == 0) return apples[x][y];
        // на правой границе
        else if (rights == 0) return apples[x][y] + applesIteration(x + 1, y, downs - 1, 0);
        // на нижней границе
        else if (downs == 0) return apples[x][y] + applesIteration(x, y + 1, 0, rights - 1);
        // в середине
        else {
            int goDown = applesIteration(x + 1, y, downs - 1, rights);
            int goRight = applesIteration(x, y + 1, downs, rights - 1);
            if (goDown > goRight) return apples[x][y] + goDown;
            else return apples[x][y] + goRight; 
        }
    }
}

public class Main  {
    public static void main(String args[]) {
        
        Hedgehog h = new Hedgehog(4, 4);
        h.maxApples();
    }
 
}