import java.awt.Scrollbar;
import java.util.Scanner;
public class Test3 {
/**
* 最大子长方体问题
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[][][]=new int [50][50][50];
int m,n,p;
Scanner sc = new Scanner(System.in);
System.out.print("请输入立方体的长m,宽n,高p为：");
String str=sc.next();
m=Integer.parseInt(str.split(",")[0]);
n = Integer.parseInt(str.split(",")[1]);
p = Integer.parseInt(str.split(",")[2]);
sc=new Scanner(System.in);
System.out.println("m*n行中每行的p个正整数为：");
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
for(int k=0;k<p;k++)
a[i][j][k]=Integer.parseInt(sc.next());
System.out.println("所给立方体的最大子长方体为：");
System.out.println(MaxSum3(a,m,n,p));
}
static int max(int i,int j)
{
if(i>=j)
return i;
else
return j;
}
static int MaxSum(int []a,int n) //一维
{
int sum=0;
int []b=new int[50];
b[0]=a[0];
for(int i=1;i<n;i++)
{
b[i]=max(b[i-1]+a[i],a[i]);
if(b[i]>sum)
sum=b[i];
}
return sum;
}
static int MaxSum2(int a[][],int m,int n) //二维M*N的矩阵
{
int sum=0;
int []b=new int[50];
int k=0;
for(int i=0;i<m;i++)
{
for(k=0;k<n;k++)
b[k]=0;
for(int j=i;j<m;j++)
{
for(k=0;k<n;k++)
b[k]+=a[j][k];
sum=max(sum,MaxSum(b,n));
}
}
return sum;
}
static int MaxSum3(int a[][][],int m,int n,int p)
{
int sum=0;
int [][]b=new int [50][50];
int k,i,j,z,x;
for(i=0;i<p;i++)
{
for(z=0;z<m;z++)
for(x=0;x<n;x++)
b[z][x]=0; //初使化
for( j=i;j<p;j++)
{
for(z=0;z<m;z++)
for(x=0;x<n;x++)
b[z][x]+=a[z][x][j];
sum=max(sum,MaxSum2(b,m,n));
}
}
return sum;
}
}
