T!L!E!
查看原帖
T!L!E!
1360231
朱梓涵2012楼主2024/12/6 19:12
#include<bits/stdc++.h>
using namespace std;
int a[201][201],s[201][201];
int 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 r=-3000;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;i++){
			for(int x=i;x<=n;i++){
				for(int k=j;k<=n;i++){
					r=max(r,s[x][k]-s[x][j-1]-s[i-1][k]+s[i-1][j-1]);
				}
			}
		}
	}
	cout <<r<<endl;
	return 0;
}
2024/12/6 19:12
加载中...