hdu1081

/*
分析：
    DP+压缩。
虽然31MS，不过这两天写的DP，首次一次ac，还是挺兴奋的
O(∩_∩)O~
    其实- -III，max不能初始为零的，因为，最大值可能为负……


                                        2012-05-04
*/

#include"stdio.h"#include"string.h"int main(){int num[105][105];int i1,i2,i_temp,l;int temp[105];int n;int max;int temp0;while(scanf("%d",&n)!=-1){for(i1=0;i1<n;i1++)for(l=0;l<n;l++)scanf("%d",&num[i1][l]);max=0;for(i2=0;i2<n;i2++){for(i1=0;i1<=i2;i1++){/*****/                  //压缩for(l=0;l<n;l++){temp0=0;for(i_temp=i1;i_temp<=i2;i_temp++)temp0+=num[i_temp][l];temp[l]=temp0;}/*****/if(temp[0]>max)max=temp[0];for(l=1;l<n;l++){if(temp[l-1]>0)temp[l]+=temp[l-1];if(temp[l]>max)max=temp[l];}}}printf("%d\n",max);}return 0;}