最大子矩阵的和

#include<iostream>
#include<cstring>
using namespace std;
#define N 110
int a[N][N];
int b[N];
int main()
{
	int n,r,c;
	cin>>n;
	while(n--)
	{
		cin>>r>>c;
		for(int i=1;i<=r;++i)
			for(int j=1;j<=c;++j)
			{
				cin>>a[i][j];
				a[i][j]+=a[i-1][j];
			}
		int max=a[1][1];
		for(int i=0;i<=r-1;++i)
			for(int j=i+1;j<=r;++j)
			{
				memset(b,0,sizeof(b));
				for(int k=1;k<=c;++k)
				{
					if(b[k-1]>=0)
						b[k]=b[k-1]+a[j][k]-a[i][k];
					else
						b[k]=a[j][k]-a[i][k];
					if(max<b[k])
						max=b[k];
				}
			}
		cout<<max<<endl;
	}
}

转载于:https://www.cnblogs.com/xunalove/p/6809109.html