HDU1081 （最大连续子序列/矩阵）

将二维转化为一维。

第一个FOR循环用于枚举 行，第二个和第三个FOR 用于求从当前行（J）开始的每一个矩阵方块和，从而得到ANS。

#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn = 105;
int a[ maxn ][ maxn ],temp[ maxn ];
int n;

int dp( ){
    int ans=temp[ 0 ];
    int tmp_sum=0;
    for( int i=0;i<n;i++ ){
        tmp_sum+=temp[ i ];
        if( ans<tmp_sum ) ans=tmp_sum;
        if( tmp_sum<0 ) tmp_sum=0;
    }
    return ans;
}

int main(){
    while( scanf("%d",&n)!=EOF ){
        for( int i=0;i<n;i++)
            for( int j=0;j<n;j++ )
                scanf("%d",&a[ i ][ j ]);
        int ans=-9999999;
        for( int i=0;i<n;i++ ){
            memset( temp,0,sizeof(temp) );
            for( int j=i;j<n;j++ ){
                for( int k=0;k<n;k++ ){
                    temp[ k ]+=a[ j ][ k ];
                }
                ans=max( ans,dp() );
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}