算法设计与分析: 3-13 最大长方体问题

3-13 最大长方体问题

---

问题描述

一个长，宽，高分别为 m,n,p 的长方体被分割成个 m*n*p 个小立方体。每个小立方体 内有一个整数。试设计一个算法，计算出所给长方体的最大子长方体。子长方体的大小由它 所含所有整数之和确定。

对于给定的长，宽，高分别为 m,n,p 的长方体，编程计算最大子长方体的大小。

数据输入：
第 1 行是 3 个正整数 m,n,p，1<= m,n,p<=50。接下 来 m*n 行每行 p 个正整数，表示小立方体中的数。

---

Java

import java.util.Scanner;

public class ZuiDaChangFangTi {
   

    private static int m, n, p;
    private static int[][][] a;
    private static int[][] b;

    public static void main(String[] args) {
        int max, sum;

        Scanner in