最大矩阵和

一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。

例如：3*3的矩阵：

-1 3 -1

2 -1 3

-3 1 2

和最大的子矩阵是：

3 -1

-1 3

1 2

Input第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。 
第2 - N + 1行：矩阵中的元素，每行M个数，中间用空格隔开。(-10^9 <= M ii <= 10^9)Output输出和的最大值。如果所有数都是负数，就输出0。Sample Input

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

Sample Output

7

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int N[505][505];
	memset(N,0,sizeof(N));
	int n,m;
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>N[i][j];
			N[i][j]+=N[i-1][j];
		}
	}
	int sum,ans=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
		{
			sum=0;
			for(int k=1;k<=m;k++)
			{
				sum+=N[j][k]-N[i-1][k];
				if(sum<0)
					sum=0;
				ans=max(sum,ans);
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}