最大子阵 C

   声明:本站部分内容来自互联网,如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

28

Problem Description

给定一个 n×m 的矩阵A,求 A 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A 的子矩阵指在 A 中行和列均连续的一部分。

Input

输入的第一行包含两个整数 n,m(1≤n,m≤50),分别表示矩阵 A 的行数和列数。接下来 n 行,每行 m 个整数,表示矩阵 A ​i,j​​(−1000≤A​i,j​​≤1000)。

Output

输出一行,包含一个整数,表示 AA 中最大的子矩阵中的元素和。

样例输入

Sample Input

3 3
2 -4 1
-1 2 1
4 -2 2

Sample Output

6

 

#include 
#include 
int main()
{int a[51][51],ans,sum,i,ti,tj,ii,jj,j,n,m;ans=-1000000;scanf("%d %d",&n,&m);for(i=0; i

这是个暴力枚举哈,我也没交题测试,挺暴力的,不知道会不会超时