1 #include<iostream>
 2 #include <stdlib.h>
 3 using namespace std;
 4 #define N 100//定义数组最大范围
 5 int main()
 6 {
 7     int n,m,a,b,c,d,i,j,k=0; //n是行，m是列,a,b,c,d,i,j都是循环变量，k是sum[]的参数
 8     cout<<"please input the row and column of the array:";//输入二维数组的行和列
 9     cin>>n>>m;
10     if(n>N||m>N)//判断行和列是否超出范围
11     {
12         cout<<"please input again:";
13         cin>>n>>m;
14     }
15     int **A=new int*[n];//定义二维数组指针
16     for(i=0;i<n;i++)
17     {
18         A[i]=new int[m];
19     }
20     cout<<"please input array:"<<endl;//输入数组
21     for(i=0;i<n;i++)
22     {
23         for(j=0;j<m;j++)
24         {
25             cin>>A[i][j];
26         }
27     }
28     int sum[1000],max;//sum[1000]用来储存子数组的和，max为最大值
29     sum[0]=0;
30     max=A[0][0];
31     for(a=0;a<n;a++)
32     {
33         for(b=0;b<m;b++)
34         {
35             for(c=a;c<n;c++)
36             {
37                 for(d=b;d<m;d++)
38                 {
39                     for(i=a;i<=c;i++)
40                     {
41                         for(j=b;j<=d;j++)
42                         {
43                             sum[k]=sum[k]+A[i][j];
44                         }
45                     }
46
47                     k++;
48                     sum[k]=0;
49                  }
50             }
51         }
52     }
53     cout<<"the sum of the submatrices:"<<endl;
54     for(i=0;i<k;i++)
55     {
56         cout<<sum[i]<<" ";//输出各个子数组和
57         if((i+1)%10==0)//每十个换行
58         {
59             cout<<endl;
60         }
61         if(sum[i]>max)//求最大值
62         {
63             max=sum[i];
64         }
65     }
66     cout<<endl<<"the sum of the largest subarray of the array is"<<max<<endl;//输出最大值
67     return 0;
68 }