zstu 1026 To the Max

枚举起点。。
没啥好说的。。

#include<stdio.h>
#include<string.h>
int map[110][110];
int dp[110][110];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;
        memset(map,0,sizeof(map));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            {
                 scanf("%d",&map[i][j]);
                 map[i][j]=map[i][j]+map[i][j-1];
            }
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;i++)
        {
            for(int j=i;j<=n;j++)
            {
                 int sum=0;
                 for(int k=1;k<=n;k++)
                 {
                     int test=map[k][j]-map[k][i-1];
                     sum=sum+test;
                     if(sum>ans)
                        ans=sum;
                     if(sum<0)
                        sum=0;
                 }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}