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