POJ 1050

#include <stdio.h>

#include <string.h>

#define mt 101

int main()

{

int a[mt][mt];

int st[mt][mt];

int p,k,n,i,j,sum,maxn;

//freopen("in.txt","r",stdin);

scanf("%d",&n);

for (i=;i<=n;i++)

for (j=;j<=n;j++)

scanf("%d",&a[i][j]);

memset(st,,sizeof(st));

for (i=;i<=n;i++)

    for (j=;j<=n;j++)

   st[i][j]=st[i][j-]+a[j][i];

   maxn=;

    for (i=;i<=n;i++)

    {

for (j=i;j<=n;j++)

{

p=st[][j]-st[][i-];

sum=p;

for (k=;k<=n;k++)

{

if (sum>)

sum+=st[k][j]-st[k][i-];

else sum=st[k][j]-st[k][i-];

if (sum>p) p=sum;

}

if (p>maxn) maxn=p;

}

    }

    printf("%d\n",maxn);

    return ;

}   

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com