java算法分析与设计之最大子长方体问题源代码和实验报告

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; } }