51nod-最大子矩阵和

<span style="font-size:18px;">#include<cstdio>
#define inf 0x3f3f3f3f
int c[600]; 
int map[600][600];
int main()
{
	int m,n;
	scanf("%d%d",&m,&n);//n行，m列
	int i,j;
	for(i=1;i<=n;++i)
		for(j=1;j<=m;++j)
			scanf("%d",&map[i][j]);
	int sum,max=-inf;
	for(i=1;i<=n;++i)
	{
		for(j=i;j<=n;++j)
		{
			sum=0;
			for(int k=1;k<=m;++k)
			{
				if(i==j)
					c[k]=map[j][k];
				else
					c[k]=c[k]+map[j][k];
				sum+=c[k];
				if(sum>max)
					max=sum;
				if(sum<0)
					sum=0;
			}
		}
	}
	printf("%d\n",max);
	return 0;
}</span>