多行最大子矩阵和问题

题目描述
给定N×N矩阵，矩阵元素都是-127到+127之间的整数。请找到一个子矩阵，使得其元素之和最大。例如给定4*4矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 最大子矩阵为 9 2 -4 1 -1 8 最大子矩阵和为9+2+（-4）+1+（-1）+8 = 15.

输入数据
多组测试数据，每组测试数据的第一行整数 N (N<=100)。接下来N行元素，每行N个元素，每个元素介于-127到127之间。

输出数据
最大子矩阵元素之和，每组测试数据对应一行。

样例输入

4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1``
-1 8 0 -2

样例输出

15

#include<iostream>
#include<vector>
using namespace std;


int main()
{
	int n;
	while (cin >> n)
	{
		vector<vector<int>> a(n);
		for (int i = 0; i < n; i++)
			a[i].resize(n);
		for (int i = 0; i < n; i++)
			for (int j = 0; j < n; j++)

			{
				int temp;
				cin >> temp;
				a[i][j] = temp;
			}

		int maxSum = 0;
		for (int i = 0; i < n; i++)
		{
			vector<int> temp(n,0);
			for (int j = i; j < n; j++)
			{
				for (int k = 0; k < n; k++)
					temp[k] += a[j][k];
				int tempSum = 0;
				for (int l = 0; l < n; l++)
				{
					tempSum = (tempSum + temp[l]) > temp[l] ? (tempSum + temp[l]) : temp[l];
					if (tempSum > maxSum)
						maxSum = tempSum;
				}
			}
		}
		cout << maxSum << endl;
	}
	return 0;
}