最大子阵(C++)

题目描述：

给定一个n×m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一部分。

输入格式：
输入的第一行包含两个整数n，m （1≤n，m≤50），分别表示矩阵A的行数和列数。
接下来n行，每行m个整数，表示矩阵Aij（-1000≤Ai，j≤1000）。

输出格式：
输出一行，包含一个整数，表示A中最大子矩阵的元素和。

样例输入：
3 3
2 -4 1
-1 2 1
4 -2 2

样例输出：
6

思考：

这道题，需要对子阵进行一个循环得出然后两两比较，用更大的值去覆盖上一个。

如何进行循环呢？

在这里用 i 去找子阵的纵向边长（确定一维，即哪行）开始的地方，然后 j-i 为子阵的纵向边长，j 不断进行自加。k 为子阵横向边长（确定二维，即哪列）开始的地方，然后以 l-k 为横向边长不断自加。

代码：

#include<iostream>
using namespace std;
int num[55][55]; 
int main()
{
    int m ,n ,ans = -1005;
    scanf("%d%d",&m,&n);
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&num[i][j]);
        }
    }
    for(int i=0;i<m;i++){
        for(int j=i;j<m;j++){
            for(int k=0;k<n;k++){
                for(int l=k;l<n;l++){
                    int temp = 0;
                    for(int p=i;p<=j;p++){
                        for(int q=k;q<=l;q++){
                            temp+=num[p][q];
                        }
                    }
                    if(temp>ans){
                        ans = temp;
                    }
                }
            }
        }
    }
    printf("%d",ans);
    return 0; 
} 

不明白的朋友可以评论