Envío 2816

Código

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        //input
        String[] dimensiones = leer.nextLine().trim().split(" ");

//        for (String item : dimensiones) {
//            System.out.println(item);
//        }

        int filas = Integer.parseInt(dimensiones[0]);
        int columnas = Integer.parseInt(dimensiones[1]);
        int[][] ejemplo1 = new int[filas][columnas];

        for (int i = 0; i < filas; i++) {
            String[] filaDada = leer.nextLine().trim().split(" ");
            int k = 0;
            for (int j = 0; j < columnas; j++) {

                ejemplo1[i][j] = Integer.parseInt(filaDada[k]);

                k++;
                //System.out.println(ejemplo1[i][j]);
            }
        }

        int toret = valorSubmatrizMaxima(ejemplo1, filas, columnas);

        System.out.println(toret);

    }

    public static Scanner leer = new Scanner(System.in);

    public static int valorSubmatrizMaxima(int[][] matriz, int filas, int columnas) {

        //crear matriz con suma de columnas acumulada
        int[][] matrizSumaColumnas = new int[filas][columnas];
        for (int i = 0; i < columnas; i++) {
            for (int j = 0; j < filas; j++) {
                if (j == 0) {
                    matrizSumaColumnas[j][i] = matriz[j][i];
                } else {
                    matrizSumaColumnas[j][i] = matriz[j][i] + matrizSumaColumnas[j - 1][i];
                }
            }
        }

        //algoritmo como el que teniamos en la busqueda del subarray maximo
        int maximoLocal = Integer.MIN_VALUE;;
        int minimo, subMatriz;
        for (int i = 0; i < filas; i++) {
            for (int j = i; j < filas; j++) {
                minimo = 0;
                subMatriz = 0;
                for (int k = 0; k < columnas; k++) {
                    if (i == 0) {
                        subMatriz += matrizSumaColumnas[j][k];
                    } else {
                        subMatriz += matrizSumaColumnas[j][k] - matrizSumaColumnas[i - 1][k];
                    }
                    if (subMatriz < minimo) {
                        minimo = subMatriz;
                    }
                    if ((subMatriz - minimo) > maximoLocal) {
                        maximoLocal = subMatriz - minimo;
                    }
                }
            }
        }

        return maximoLocal;
    }

}