复现最大子矩阵

暴力卡上下左右边界。

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m,a[55][55];
    cin >> n >> m;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            cin >> a[i][j];
        }
    }
    int max1 = -10000,sum;
    for(int i = 1; i <= n; i++){
        for(int j = i; j <= n; j++){
            for(int l = 1; l <= m; l++){
                for(int r = l; r <= m; r++){
                    sum = 0;
                    for(int p = i; p <= j; p++){
                        for(int q = l; q <= r; q++){
                            sum += a[p][q];
                        }
                    }
                    if(sum > max1){
                        max1 = sum;
                    }
                }
            }
        }
    }
    cout << max1 <<endl;
return 0;
}