【プログラミングのテーマ】1つのマトリックスの中で最大の2次元マトリックス(要素と最大)を求めます

35.一つの行列の中で最大の二次元行列(要素と最大)を求める.例えば:1 2 0 3 42 3 4 5 11 5 3 0の中で最大は:4 553要求:(1)アルゴリズムを書く;(2)分析時間の複雑さ;(3)Cでキーコードを書く
 
朝は小題を消します!

/*

35.（  ）

             (     ). :

1 2 0 3 4

2 3 4 5 1

1 1 5 3 0

     :

4 5

5 3

  :(1)    ;(2)       ;(3)  C       

*/

#include <stdio.h>



//O(row * col)

int sumMat(int * in, int row, int col, int *r, int * c)

{

    int sum = 0;

    for(int i = 0; i < row - 1; i++)

    {

        int sumt = 0;

        int * r1 = in + i * col;

        int * r2 = in + (i + 1) * col;

        for(int j = 0; j < col - 1; j++)

        {

            sumt = r1[j] + r2[j] + r1[j + 1] + r2[j + 1];

            if(sumt > sum)

            {

                *r = (i + 1);

                *c = (j + 1);

                sum = sumt;

            }

        }

    }

    return sum;

}



int main()

{

    int a[15] = {1,2,0,3,4,2,3,4,5,1,1,1,5,3,0};

    int sum, r, c;

    sum = sumMat(a, 3, 5, &r, &c); //r c           

    return 0;

}

 
ネット上で改善された方法がありますhttp://blog.csdn.net/jtlyuan/article/details/7467545
しかし、時間の複雑さは明らかに改善されなかった.