zoj1074

这一题的话一看到题目就想到了最大子串和，然后发现只需要取两行k,i然后把这两行之间的数都压缩到一行里，就是把同一列的数字合并到一行中，之后就是最大子串和的写法了

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<cstring>
using namespace std;
int fun(int *a,int n){
    int cur,mmax;
    cur=mmax=0;
    for(int i=0;i<n;i++){
        cur+=a[i];
        if(cur<0){
            cur=0;
        }
        mmax=max(cur,mmax);
    }
    return mmax;
}
int main()
{
    int sum[110];
    int data[110][110];
    int n,ans;
//  freopen("input.txt","r",stdin);
    while(cin>>n){
        ans=0;
        memset(sum,0,sizeof(sum));
        memset(data,0,sizeof(data));
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++){
                scanf("%d",&data[i][j]);
            }
        for(int k=0;k<n;k++){
            memset(sum,0,sizeof(sum));
            for(int i=k;i<n;i++){
                    for(int j=0;j<n;j++){
                    sum[j]+=data[i][j];
                }
                ans=max(ans,fun(sum,n));
            }

        }
        cout<<ans<<endl;
    }

}