HDU-1081-To The Max

#include<stdio.h>
int map[105][105];
int main()
{
    int n,i,j,k;
    while(scanf("%d",&n)!=EOF)
    {
        int t;
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)  //读数据时就压缩
            {
                scanf("%d",&t);
                map[i][j]=map[i-1][j]+t;
            }
        int max=0;
        for(i=1; i<=n; i++)    //三个循环求所有压缩情况中的最大值
        {
            for(j=i; j<=n; j++)
            {
                int s=0;
                for(k=1; k<=n; k++)    //k 控制列
                {
                    s+=map[j][k]-map[i-1][k];  // i~j 行压缩为一行，求最大连续子序列
                    if(s<0) s=0;                //值为负，舍弃
                    if(s>max) max=s;
                }
            }
        }
        printf("%d\n",max);
    }
    return 0;
}