1 条题解
-
0
#include<bits/stdc++.h>
using namespace std;
int n;
int a[101][101];
int ans=INT_MIN;
int g[101][101];
int f[101];
void work(int j){
memset(f,0,sizeof(f));
for(int i=1;i<=n;i++){
f[i]=max(g[j][i],g[j][i]+f[i-1]);
ans=max(ans,f[i]);
}
}
int main(){
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++){
memset(g,0,sizeof(g));
for(int j=i;j<=n;j++){
for(int k=1;k<=n;k++){
g[j][k]=a[j][k]+g[j-1][k];
}
work(j);
}
}cout<<ans;
return 0;
}
- 1
信息
- ID
- 375
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 3
- 标签
- 递交数
- 30
- 已通过
- 15
- 上传者