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;
    }

}