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

1948_算法设计例题：最大子矩阵和

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

摘要:

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

Pro.ID

1948

Title

算法设计例题：最大子矩阵和

Title链接

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

AC

Submit

509

Ratio

17.88%

时间&空间限制

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

描述

给出一个m×n的矩阵，请输出它的最大子矩阵和。

输入

多测试用例，每个测试用例：

第一行是两个正整数m和n，表示该矩阵的行数和列数。1 < m, n < 400

接下来m行，每行n个整数，空格分隔。

输出

Description

给出一个m×n的矩阵，请输出它的最大子矩阵和。

Input

多测试用例，每个测试用例：

第一行是两个正整数m和n，表示该矩阵的行数和列数。1 < m, n < 400

接下来m行，每行n个整数，空格分隔。

Output

每个测试用例输出一行：该矩阵的最大子矩阵和。运算结果在int范围内。

Sample Input

4 4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2

Sample Output

Author

John

样例输入