#include<iostream>
#include<cstdio>
using namespace std;
int n,map[101][101],ans=-0x7fffffff;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
int t;scanf("%d",&t);map[i][j]=map[i][j-1]+t;
}
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++){
int sum=0;
for(int k=1;k<=n;k++){
if(sum>0)sum+=map[k][j]-map[k][i-1];
else sum=map[k][j]-map[k][i-1];
ans=max(ans,sum);
}
}
printf("%d",ans);
return 0;
}
【rqnoj106】最大加权矩形(1418)
最新推荐文章于 2019-09-11 13:39:00 发布