求掉
查看原帖
求掉
691067
snacks楼主2024/3/10 09:47
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=125;
int n;
int a[N][N];
int dp[N][N];
int ans=-INT_MAX;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j],dp[i][j]=dp[i][j-1]+dp[i-1][j]-dp[i-1][j-1]+a[i][j];      
    for(int x1=1;x1<=n;x1++)
        for(int y1=1;y1<=n;y1++)
            for(int x2=x1;x2<=n;x2++)
                for(int y2=y1;y2<=n;y2++)
                    ans=max(ans,dp[x2][y2]-dp[x2][y1-1]-dp[x1-1][y2]+dp[x1-1][y2-1]);
    cout<<ans<<endl;
    return 0;
}
2024/3/10 09:47
加载中...