蓝桥 最大子矩阵 (dp)

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;

ll a[505][505];
int n, m;
int main(){
	scanf("%d%d", &n, &m);
	for (int i=1; i<=n; i++){
		for (int j=1; j<=m; j++){
			scanf("%lld", &a[i][j]);
		}
	}
	ll maxx=-9999;
	for (int i=1; i<=n; i++){
		ll t[505];
		memset(t, 0, sizeof(t));
		for (int j=i; j<=n; j++){
			for (int k=1; k<=m; k++){
				t[k]+=a[j][k];
			}
			ll tmax=-9999;
			for (int k=1; k<=m; k++){
				if (tmax<0)	tmax=0;
				tmax+=t[k];
				maxx=max(maxx, tmax);
			}
		}
	}
	printf("%lld", maxx);
	return 0;
}

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;

ll a[255][255];
ll n, m, k;
int main(){
	scanf("%lld%lld%lld", &n, &m, &k);
	for (ll i=1; i<=n; i++){
		for (ll j=1; j<=m; j++){
			scanf("%lld", &a[i][j]);
		}
	}
	ll res=-1;
	for (ll i=1; i<=n; i++){
		ll t[505];
		memset(t, 0, sizeof(t));
		for (ll j=i; j<=n; j++){
			for (ll v=1; v<=m; v++){
				t[v]+=a[j][v];
			}
			ll sum=0;
			int pos=1;
			for (ll v=1; v<=m; v++){
				sum+=t[v];
				while (sum>k && pos<v){
					sum-=t[pos];
					pos++;
				}
				res=max(res, (j-i+1)*(v-pos+1));
			}
		}
	}
	printf("%d", res);
	return 0;
}