这道题很扯淡,,没有说有多组测试数据,却又多组测试数据,,,而且还是以输入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;
}