题解
2025-08-05 10:57:04
发布于:上海
1阅读
0回复
0点赞
#include<iostream>
using namespace std;
int ans,a[121][121],n;
int main(){
cin>>n;
int i,j,k;
for(i=1;i<=n;++i){
for(j=1;j<=n;++j){
scanf("%d",&a[i][j]);
a[i][j]+=a[i-1][j];
}
}
for(i=1;i<=n;++i){
for(k=1;k<=i;++k){
int f[150]={0},dp[150]={0};
for(j=1;j<=n;++j){
f[j]=a[i][j]-a[i-k][j];
dp[j]=max(dp[j-1]+f[j],f[j]);
ans=max(ans,dp[j]);
}
}
}
cout<<ans<<endl;
return 0;
}
这里空空如也
有帮助,赞一个