综合训练——暴力最大子矩阵
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 138 Accepted Submission(s) : 52
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
给定一个n行m列的矩阵,元素值的范围是[-100,100]
求最大子矩阵和
子矩阵:原矩阵的一部分矩形区域
矩阵和:矩阵所有元素相加得到的值
最大子矩阵和:所有子矩阵和矩阵和的最大值
求最大子矩阵和
子矩阵:原矩阵的一部分矩形区域
矩阵和:矩阵所有元素相加得到的值
最大子矩阵和:所有子矩阵和矩阵和的最大值
Input
输入包含多组数据
每组数据第一行包含两个正整数n,m, ( 1 <= n, m <= 30 )
接下来n行,每行m个数,表示该矩阵
每组数据第一行包含两个正整数n,m, ( 1 <= n, m <= 30 )
接下来n行,每行m个数,表示该矩阵
Output
对于每组数据,输出最大子矩阵和
Sample Input
2 2 1 2 -1 3 4 4 1 1 1 10 2 2 -100 0 5 5 3 6 1 -1 2 4
Sample Output
5 25