题目

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[105][105];
int s[105][105];
signed main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
		}
	}
	int ans=-1000000;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			for(int k=j;k<=n;k++){
				for(int l=j;l<=n;l++){
					ans=max(ans,s[k][l]-s[i-1][l]-s[k][j-1]+s[i-1][j-1]);
				}
			}
		}
	}
	cout<<ans;
	return 0;
}

WA60pts