1 条题解

  • 0
    @ 2023-10-5 22:45:41

    #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
    上传者