最大子矩阵板子

校长先给他们一个N*N矩阵。要求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127],例如

0 –2 –7 0
9 2 –6 2
-4 1 –4 1
-1 8 0 –2
在左下角：

9 2
-4 1
-1 8
和为15。

几个女孩子有点犯难了，于是就找到了电脑组精打细算的HZH，TZY小朋友帮忙计算，但是遗憾的是他们的答案都不一样，涉及土地的事情我们可不能含糊，你能帮忙计算出校长所给的矩形中加权和最大的矩形吗？

输入格式
第一行：n，接下来是n行n列的矩阵。

输出格式
最大矩形（子矩阵）的和。

输入输出样例
输入 #1 复制
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
输出 #1 复制
15
说明/提示
n<=120

#include<bits/stdc++.h>
using namespace std;
	int inf=-999999;
	int n,str[1000][1000],a[1000][1000];
int main()
{

	scanf("%d", &n);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			scanf("%d", &str[i][j]);
			a[i][j]=str[i][j]-a[i-1][j-1]+a[i-1][j]+a[i][j-1];
						}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=i;k<=n;k++)
			{
				for(int z=j;z<=n;z++)
				{
					int x=a[k][z]-a[i-1][z]-a[k][j-1]+a[i-1][j-1];
					if(x>inf)
					inf=x;				
				}
			}
		}
	}
	printf("%d", inf);
	
 } 

后面的四个循环需要注意，前面是求每个点到原点的最大矩阵值