To The Max &&http://acm.hdu.edu.cn/showproblem.php?pid=1081

这道题很扯淡，，没有说有多组测试数据，却又多组测试数据，，，而且还是以输入0时为结束。。。

#include<iostream>
#include<string.h>
using namespace std;
int dp[101][101];
int b[101];
int main()
{   int n;
    while(cin>>n&&n)
    {   memset(dp,0,sizeof(dp));
        for(int i=0;i!=n;++i)
      for(int j=0;j!=n;++j)
        cin>>dp[i][j];
        int max=0;
        for(int i=0;i<n;++i)
         {
                 for(int j=i;j<n;++j)
             {    int sum=0;
                  for(int k=0;k<n;++k)
                  b[k]+=dp[j][k];
                  for(int s=0;s<n;++s)
                  { sum+=b[s];
                    if(sum>max) max=sum;
                    if(sum<0) sum=0;
                  }
                  
            }
            memset(b,0,sizeof(b));
}
cout<<max<<endl;
}return 0;

}