C++求解最大子矩阵之和

#include <iostream>
using namespace std;
//求最大子矩阵的和。
//将多维数组想象成一维数组求最大的子序列和来计算。
int Grial(int n,int a[])
{
    int i = 0;
    int count;
    int max;
    for (; i < n; i++)
    {
        if (i == 0)
        {
            count = a[0];
            max = a[0];
            if (count < 0)
                count = 0;
        }
        else
        {
            count += a[i];
            if (max < count)
            {
                max = count;
            }
            if (count < 0)
            {
                count = 0;
            }
        }
    }
    //单序列O（n）求最大序列和。
    return max;
}
int Grial(int (*a)[6],int x,int y)
{
    int i = 0;
    int max = 0;
    int count = 0;
    int *b = new int[6];
    int m = 0;
    int temp=0;
    for (; i < 3; i++)//从第一层开始。
    {
        for (int q = i; q < 3;q++)//从一层到最后一层。
        {
            for (int s = 0; s < 6; s++)//每一层算完之后清零。
           {
            b[s] = 0;
            m = 0;
            }
            for (int k = 0; k < 6; k++)//从第一行到最后一行。
            {
                for (int j = 0; j <= q; j++)
                {
                    b[m] += a[j][k];
                    //根据当前需要计算的层数将每一层加起来作为b的一个值保存。
                }
                m++;
                int temp = Grial(m, b);
                //将多维数组转化为单数组之后传入函数求得单数组中的最大序列和。
                if (max < temp)
                {
                    max = temp;
                    //保存最大值。
                }
            }
        }
    }
    return max;
}
//思想：无非就是将多维数组转为单一数组求解，再将结果返回比较综合得到最大的值，
//4个循环，看起来真的不是一般的难受。
int main()
{
    int a[][6] = { { 1, 2, 3, 4, 5, 6 }
                 , { 2, 3, 4, 5, 6, 7 }
                 , { -10000, 1, 1, 1, 1, 1 } };
    cout<<Grial(a, 3, 6)<<endl;
    return 0;
}