1 #include<iostream>
 2 #include<stdlib.h>
 3 using namespace std;
 4
 5 void main ()
 6 {
 7     int x,y,i,j,m=0;
 8     cout<<"Please enter the number of rows for an array:";
 9     cin>>x;
10     cout<<"Please enter the number of columns in the array:";
11     cin>>y;
12     int *A = new int[x*y];
13     cout<<"Enter the array:"<<endl;
14     for(i=0;i<x;i++)
15     {
16         for(j=0;j<y;j++)
17         {
18             cin>>A[i*y+j];   //表示第i行第j列元素（注意i乘的是列数）
19         }
20     }
21     int sum[100]={0},MaxSum=A[0];
22     //以列为基准进行循环（即先竖着加）
23     for(j=0;j<y;j++)       //确定子数组的列数（用输入的y确定）
24     {
25         for(m=0;m<y;m++)       //确定子数组有j（j不超过y-m）行
26         {
27             for(i=0;i<x;i++)
28             {
29                 sum[i]=sum[i]+A[i*y+(m+j)];
30             }
31             int max=0;   //初始化定义一个值为零的max
32             for(i=0;i<x;i++)
33             {
34                 if(max+sum[i]>sum[i])
35                 {
36                     max=max+sum[i];
37                 }
38                 else
39                 {
40                     max=sum[i];
41                 }
42                 if(max>MaxSum)
43                 {
44                    MaxSum=max;
45                 }
46             }
47         }
48         //初始化sum[i]的值，使子数组最大上界下降1，之后重新循环。
49         for(i=0;i<x;i++)
50         {
51             sum[i]=0;
52         }
53     }
54     cout<<"The sum of the largest subarray is:"<<MaxSum<<endl;
55     system("pause");
56 }