1081.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
#include<string>
using namespace std;
int max_1(int n,int *a){
    int result=0,max=0;
    for(int i=0;i<n;i++){
        if(max>=0)  max+=a[i];
        else    max=a[i];
        if(max>result)  result=max;
    }
    return result;
}
void main()
{
    int a[101][101],b[101];
    int n,max,result;
    int i,j,k;
    while(cin>>n){
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                cin>>a[i][j];
        result=0;
        for(i=0;i<n;i++){
            memset(b,0,sizeof(b));
            for(j=i;j<n;j++){
                for(k=0;k<n;k++)
                    b[k]+=a[j][k];
                max=max_1(n,b);
                if(max>result)
                    result=max;
            }
        }
        cout<<result<<endl;
    }
}