60,求助
查看原帖
60,求助
1340578
piyuhan666楼主2024/8/9 10:39
#include<bits/stdc++.h>
using namespace std;
int n,a[130][130],s[10000][10000],mx=-1e9;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j];
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
			mx=max(mx,s[i][j]);
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			for(int k=1;k<=i;k++){
				for(int h=1;h<=j;h++){
					int x1=i,x2=k,y1=j,y2=h;
					int t=s[x2][y2]-s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1];
					mx=max(t,mx);
				}
			}
		}
	}
	printf("%d",mx);
	return 0;
}
2024/8/9 10:39
加载中...