十六：矩阵数字求和

Posted 2020-10-19 玉汝于成

问题 : 矩阵数字求和
题目描述
给定一个数字矩阵,数字中间用空格分开。 
求：行，列，45°斜线(不一定是对角线) 中，和最大的是多少 
输出：这个最大的和. 
比如矩阵 
9 8 2 2 
2 4 1 5 
1 5 1 2 
1 15 6 3 
2 1 56 3 
中，和最大的是 1 15 56 这个斜线。需要输出：72
输入
第一行两个数，表示矩阵的行、列。行列的数字均小于10
之后是矩阵
输出
一个数字，即最大的和是多少
样例输入
5 4
9 8 2 2
2 4 1 5
1 5 1 2
1 15 6 3
2 1 56 3
样例输出

72

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main(){
 4     freopen("in.txt", "r", stdin);
 5     freopen("out.txt", "w", stdout);
 6     int a[11][11];
 7     int row,col;
 8     int i,j,m=0,sum=0,b=0;
 9     scanf("%d %d",&row,&col);
10     for(i=0;i<row;i++){
11         for(j=0;j<col;j++){
12             scanf("%d",&a[i][j]);
13         }
14     }
15     for(i=0;i<row;i++){
16         for(j=0;j<col;j++){
17                 sum=0;
18                 b=0;
19                 while(i+b<row){
20                 sum+=a[i+b][j];
21                 b++;
22             }
23             if(sum>m){
24                 m=sum;
25             }
26                 sum=0;
27                 b=0;
28                 while(j+b<col){
29                 sum+=a[i][j+b];
30                 b++;
31             }
32             if(sum>m){
33                 m=sum;
34             }
35             sum=0;
36             b=0;
37             while(i+b<row&&j+b<col){
38                 sum+=a[i+b][j+b];
39                 b++;
40             }
41             if(sum>m){
42                 m=sum;
43             }
44             b=0;
45             sum=0;
46             while(i-b>=0&&j+b<col){
47                 sum+=a[i-b][j+b];
48                 b++;
49             }
50             if(sum>m){
51                 m=sum;
52             }
53             
54         }
55     }
56     printf("%d",m);
57     fclose(stdin);
58     fclose(stdout);
59     return 0;
60 }