3.1课堂练习

 1 #include<iostream>
 2 using namespace std;
 3 void main ()
 4 {
 5     int a,b,i,j,m=0,A[100][100];
 6  
 7     cout<<"输入矩阵的行和列";
 8     cin>>a>>b;
 9     if(a>100||b>100)
10     {
11         cout<<"请重新输入：";
12         cin>>a>>b;
13     }
14     for(i=0;i<a;i++)
15     {
16         for(j=0;j<b;j++)
17         {
18             cin>>A[i][j];
19         }
20  
21     }
22     int sum[100]={0},max=0,result=A[0][0];
23  
24     for(i=0;i<a;i++)
25     {
26         while(m+i<a)
27         {
28             for(j=0;j<b;j++)
29             {
30                 sum[j]=sum[j]+A[m+i][j];
31  
32             }
33             max=0;
34             for(j=0;j<b;j++)
35             {
36                 if(max+sum[j]>sum[j])
37                 {
38                     max=max+sum[j];
39                 }
40                 else
41                 {
42                     max=sum[j];
43                 }
44                 if(max>result)
45                 {
46                     result=max;
47                 }
48             }
49             m++;
50         }
51         m=0;
52         for(j=0;j<b;j++)
53         {
54             sum[j]=0;
55         }
56  
57     }
58  
59     cout<<result;
60 }