IT公司100题-35- 求一个矩阵中最大的二维矩阵(元素和最大)

问题描述：

求一个矩阵中最大的二维矩阵(元素和最大).如:

1 2 3 4 5

6 7 8 9 10

1 2 3 4 5

中最大的是:

4 5

9 10

 

分析：

2*2子数组的最大和。遍历求和，时间复杂度为O(mn)。

 

代码实现：

 // 35.cc
 #include <iostream>
 #include <climits>
 using namespace std;

 int find_max(int (*a)[], int m, int n) {
     int max_sum = INT_MIN;
     int sum;

     for (int i = ; i < m - ; i++) {
         for (int j = ; j < n - ; j++) {
             sum = a[i][j] + a[i+][j] + a[i][j+] + a[i+][j+];
             max_sum = max(max_sum, sum);
         }
     }
     return max_sum;
 }

 int main() {
     int a[][] = {{, , , , }, {, , , , }, {, , , , }};
     cout << find_max(a, , ) << endl;
     return ;
 }