多维数组求子数组最大和

// 20140319_2.cpp : Defines the entry point for the console application.
//DATA：2014-03-19
//CODE:BlackSmith
//求二维数组的子数组中和最大的数组。这个是以为数组的扩展。


#include "stdafx.h"
int main()
{
    int m,n,i,j,k,z;
    static int  q,b;
    int temp_sum,sum[100]; 
    int a[100][100];
    int max=0;

    printf("请输入数组的行数和列数\n");
    scanf("%d%d",&q,&b);


    printf("请输入数据\n");
    for(i=0;i<q;i++)
    {
        for(j=0;j<b;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }


    for(m=0;m<q;m++)
    {
        for(k=0;k<b;k++)
        {
            sum[k]=0; 
        }
        for(i=0;i<q;i++)
        {
            //将同一行的数组相加为一个数组
            for(j=m;j<b;j++)
            {
                sum[i]+=a[i][j];

            }
            
            //一维数组的最大数组的代码
            for(n =0;n<b;n++)
            {
                temp_sum=0;
                for(z=n;z<q;z++)
                {
                    temp_sum+=sum[z];
                    if(temp_sum>max)
                    {
                        max=temp_sum;
                    }
                }
            }
        }
    }


    printf("最大值为%d\n",max);
    return 0;
}