给定一个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

#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; 
}