每天学习一算法系列（32）(求一个矩阵中最大的二维矩阵(元素和最大))

 题目：

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

要求:(1)写出算法;(2)分析时间复杂度;(3)用C 写出关键代码.

 

思路一：
这个题目要求出最大的二维矩阵，我们首先想到的一个解法就是：从行1到行N进行遍历，以二维矩阵为单元进行遍历，也就说（行x列x -- 行x+1列x+1）为一个单位进行遍历，遍历的过程中记录该矩阵的和值，并和最大和值进行比较，保存最大的二维矩阵和值所对应的行列值，直到遍历结束就可以找到最大的二维矩阵。O(NLine*NCol)，其中NLine代表的是该矩阵的行数，NCol代表的该矩阵的列数。

 

代码如下：

/*-----------------------------
Copyright by yuucyf. 2011.08.25
------------------------------*/

#include "stdafx.h"
#include <assert.h>
#include <iostream>
using namespace std;

typedef struct tagMatrixInfo
{
	int i32nLine;
	int i32nCol;
	
	tagMatrixInfo()