求最大矩阵和

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

输入格式

输入的第一行包含两个整数 $n,m(1\le n,m\le 50)$，分别表示矩阵 $A$ 的行数和列数。接下来 $n$ 行，每行 $m$ 个整数，表示矩阵 $A_{i,j}(-1000\le A_{i,j}\le 1000)$。

输出格式

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

样例输入

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

样例输出

6

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int maxc(int b[],int m)
{
	int sum=b[1];
	int h=0;
	for(int i=1;i<=m;i++)
	{
		h=h+b[i];
		if(h>sum)
		sum=h;
		if(h<0)
		h=0;
	}
	return sum;
}
int main()
{
	int n,m;
	int a[55][55];
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
		}
	}
	int MAX=a[1][1];
	for(int i=1;i<=n;i++)
	{
		int b[55]={0};
		for(int j=i;j<=n;j++)
		{
			for(int k=1;k<=m;k++)
			{
				b[k]+=a[j][k];
			}
			MAX=max(MAX,maxc(b,m));
		}
	}
	cout<<MAX<<endl;
	return 0; 
}