基于visual Studio2013解决面试题之0405和最大的子矩阵

最新推荐文章于 2019-06-15 22:10:49 发布

尹成

最新推荐文章于 2019-06-15 22:10:49 发布

阅读量2.3k

点赞数

分类专栏： VC++编程技术 VS2013实战拆解面试题

本文链接：https://blog.csdn.net/itcastcpp/article/details/17327181

版权

VC++编程技术同时被 2 个专栏收录

780 篇文章

订阅专栏

VS2013实战拆解面试题

24 篇文章

订阅专栏

题目

解决代码及点评

/*
	在一个矩阵中，找到和最大的【2*2】的子矩阵
*/

#include <iostream>
using namespace std;

const int N = 4;
int main()
{
	int index[2] = { 0 };
	int max = 0;

	// 待分析数据
	int a[N][N] = { { 4, 5, 1, 6 }, { 1, 7, 10, 1 }, { 1, 5, 2, 2 }, { 12, 0, 3, 15 } };

	// 遍历所有二维数据组
	for (int i = 0; i < N - 1; i++)
	{
		for (int j = 0; j<N - 1; j++)
		{
			// 对二维数组求和，如果大于原来的max，则取代之
			if (a[i][j] + a[i + 1][j] + a[i][j + 1] + a[i + 1][j + 1]>max)
			{
				// 取代max，并保存坐标
				max = a[i][j] + a[i + 1][j] + a[i][j + 1] + a[i + 1][j + 1];
				index[0] = i;
				index[1] = j;
			}
		}
	}

	// 输出信息
	cout << "max " << max << endl;
	cout << a[index[0]][index[1]] << " " << a[index[0] + 1][index[1]] << " " << a[index[0]][index[1] + 1] << " " << a[index[0] + 1][index[1] + 1];


	system("pause");
	return 0;
}