矩阵中最大的二维矩阵

最新推荐文章于 2024-07-18 09:34:19 发布

brucehb

最新推荐文章于 2024-07-18 09:34:19 发布

阅读量1.1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/brucehb/article/details/62142130

版权

算法专栏收录该内容

636 篇文章 2 订阅

订阅专栏

求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
作者：天才小喵
链接：http://www.imooc.com/article/4313
来源：慕课网

求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5

5 3

int fun(vector<vector<int> > &a)
{
	int m = a.size();
	int n = a[0].size();

	int buf[m][n];
	for (int i = 1; i < m; i++)
	{
		buf[i][1] = a[i-1][0] + a[i-1][1] + a[i][0] + a[i][1];
		for (int j = 2; j < n; j++)
		{
			buf[i][j] = buf[i][j-1] + a[i-1][j] + a[i][j];
		}
	}

	int result = INT_MIN;
	for (int i = 1; i < m; i++)
	{
		if (buf[i][1] > result)
		{
			result = buf[i][1];
		}

		for (int j = 2; j < n; j++)
		{
			int temp = buf[i][j] - buf[i][j-2];
			if (temp > result)
			{
				result = temp;
			}
		}
	}

	return result;
}