同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2032_最大长方体问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 32| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504260725300-Problem List-采集的数据-后羿采集器.html

Pro.ID

2032

Title

最大长方体问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2032

AC

Submit

Ratio

7.14%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

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

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

输入

输入的第一行是三个正整数 m, n, p，1 ≤ m, n, p ≤ 50。接下来m*n行每行p个正整数，表示小立方体中的数。

输出

Description

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

Input

输入的第一行是三个正整数 m, n, p，1 ≤ m, n, p ≤ 50。接下来m*n行每行p个正整数，表示小立方体中的数。

Output

输出一行：最大子长方体的大小。

Sample Input

3 3 3
0 -1 2
1 2 2
1 1 -2
-2 -1 -1
-3 3 -2
-2 -3 1
-2 3 3
0 1 3
2 1 -3

Sample Output

Author

John

样例输入