poj1050

来源：互联网发布：网络安全法出台的意义编辑：程序博客网时间：2024/05/19 17:47

#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n,a[105][105],dp[105][105],row[105];int main(){    int ans=-12700000;    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        for(int j=1;j<=n;j++)            scanf("%d",&a[i][j]);    }    memset(dp,0,sizeof(dp));    for(int i=1;i<=n;i++)    {        for(int j=1;j<=n;j++)        {            dp[i][j]=a[i][j]+dp[i-1][j];        }    }    for(int i=1;i<=n;i++)    {        for(int j=1;j<=i;j++)        {            int m=-12700000,num;            for(int k=1;k<=n;k++)            {                row[k]=dp[i][k]-dp[j-1][k];            }            int sum=0,M=-12700000;            for(int k=1;k<=n;k++)            {                sum+=row[k];                M=max(sum,M);                if(sum<0)                    sum=0;            }            ans=max(ans,M);        }    }    printf("%d\n",ans);    return 0;}

有意思的一道题目，简单却也包含了很多基础知识点

0 0