求矩阵中元素和最大的二维子矩阵

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

5 3

分析：

        本题要求的是元素和最大的二维子矩阵，因为指定了所求矩阵的维数，所以简化了问题。思路是简单的，即按行遍历，每次计算当前行及下一行的四个元素的和，然后与当前记录的子矩阵的和做比较，如果大于当前值，则用其替代原先保存的值，并记录当前子矩阵的左上角元素位置。这样下来，时间复杂度为O(m*n)。

参考代码：

 1: int GetMaxMatrix(int** matrix, int& row, int& col) 
  2: { 
  3:     int rowNum,colNum; 
  4:  
  5:     int sum=-(1<<31), temp = 0; 
  6:  
  7:     for (int i = 0; i < row - 1; i++) 
  8:     { 
  9:         for (int j = 0; j < col - 1; j++) 
 10:         { 
 11:             temp += (matrix[i][j] + matrix[i][j+1]);  
 12:             temp += (matrix[i+1][j] + matrix[i+1][j+1]); 
 13:  
 14:             if (temp > sum) 
 15:             { 
 16:                 sum = temp; 
 17:                 rowNum = i; 
 18:                 colNum  = j; 
 19:             } 
 20:             temp = 0; 
 21:         } 
 22:     } 
 23:     row=rowNum; 
 24:     col=colNum; 
 25:  
 26:     return sum; 
 27: } 
 28: