入门客AI创业平台(我带你入门,你带我飞行)
博文笔记

矩阵中最大的二维矩阵

创建时间:2017-03-15 投稿人: 浏览次数:336
求一个矩阵中最大的二维矩阵(元素和最大).如:
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
作者: 天才小喵
链接: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;
}



声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。