参考代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader sc=new BufferedReader(new InputStreamReader(System.in));
String[] s = sc.readLine().split(" ");
int n = Integer.parseInt(s[0]);
int m = Integer.parseInt(s[1]);
int[][] f = new int[n][m];
for (int i = 0; i < n; i++) {
s = sc.readLine().split(" ");
for (int j = 0; j < m; j++) {
f[i][j] = Integer.parseInt(s[j]);
}
}
System.out.print(cc(f));
}
static int csum(int[] s) {
int b = 0;
int max = Integer.MIN_VALUE;
for (int i = 0; i < s.length; i++) {
if (b > 0)
b += s[i];
else
b = s[i];
if (b > max)
max = b;
}
return max;
}
static int cc(int[][] s) {
int[] c = new int[s[0].length];
int max = Integer.MIN_VALUE;
int n = s.length, m = s[0].length;
for (int i = 0; i < n; i++) {
for (int k = 0; k < m; k++) {
c[k] = 0;
}
for (int j = i; j < n; j++) {
for (int k = 0; k < m; k++) {
c[k] += s[j][k];
}
int d = csum(c);
if (d > max)
max = d;
}
}
return max;
}
}