https://www.acwing.com/problem/content/128/

枚举前缀和

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int a[N][N];
int n;
int ans=-200;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            scanf("%d",&a[i][j]);

            a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+a[i][j];
        }

    }
    // for(int i=1;i<=n;i++){
    //     for(int j=1;j<=n;j++){
    //         printf("%d ",a[i][j]);
    //     }
    //     puts("");
    // }
    for(int i=1;i<=n*n;i++){
        int sum=0;
        for(int j=(i-1)/n+1;j<=n;j++){
            for(int k=(i-1)%n+1;k<=n;k++){

            sum=a[j][k]-a[j][(i-1)%n+1-1]-a[(i-1)/n+1-1][k]+a[(i-1)/n][(i-1)%n];
            ans=max(sum,ans);
            // printf("sum=%d i=%d j=%d k=%d\n",sum,i,j,k);

            }

        }

           //cout<<(i-1)/n+1<<' '<<(i-1)%n+1<<endl;
    }
    cout<<ans<<endl;
    return 0;
}