蓝桥杯_最大子阵(暴力)

#include<iostream>
#include<algorithm>
using namespace std;
/*
最大子阵 
给定一个n*m的矩阵A，求A中的一个非空子矩阵，
使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一部分。
样例输入 
3 3 
-1 -4 3 
3 4 -1 
-5 -2 8 
样例输出 
10 
*/

int main()
{	
   	int A[50][50], n, m, ans;
   	ans = -10000;
   	cin >> n >> m;
   	for(int i = 0; i < n; i++)
   		for(int j = 0; j < m; j++)
   			cin >> A[i][j];
	//暴力
	for(int i = 0; i < n; i++)
		for(int j = 0; j < m; j++)
			for(int ti = i; ti < n; ti++)//枚举子集 
				for(int tj = j; tj < m; tj++)
				{
					int sum = 0;
					for(int ii = i; ii <= ti; ii++)
						for(int jj = j; jj <= tj; jj++)
							sum += A[ii][jj];
					if(sum > ans)
						ans = sum;
				} 

	cout << ans << endl;
	return 0;	
}