返回一个二维整数数组中最大子数组的和

#include<stdio.h>
#define M 4
#define N 4
int MAXarr(int m,int n, int array[M][N]);//整合到一维数组
int maxx(int *arr, int len) ;//求最大和
int main()
{
int arr[M][N] = { { -8, 21, 30, 16 }, { 21, 7, -10, 35 }, { 22, 16, 20, -18 }, {12, 75, -9, 6} };
printf( "最大子数组和：");
printf("%d", MAXarr(M, N, arr) );
return 0;
}
int maxx(int *a, int len)
{
int m[100]={0},f=0,x=0;
int Y;
m[x]=0;
while(f<100)
{
if(a[f]>0)
{

m[x]=a[f]+m[x];
f=f+1;
}
else
{

x=x+1;
m[x]=0;
if(a[++f]>0)
{
m[x]=a[f]+m[x];
}
f++;
}
}

Y=m[0];
for(int r=0;r<f;r++)
{
if(m[r]>Y)
{
Y=m[r];
}
r++;
}
return Y;
}

int MAXarr(int m,int n, int array[M][N])
{
int i, j, h, max, sum=-100000 ;
int b[100];
for (i = 0; i < n; i++)
{
for (h = i; h < n; h++)
{
for (j = 0; j<n; j++)
{
b[j] += array[h][j];
}
max = maxx(b, j);
if (max>sum)
sum = max;
}
}
return sum;
}

本次编程作业由我和郭树伟共同完成，遇到很多困难，编程基础较差，经过网上查询相关程序，学习借鉴，最终完成作业。