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

原创于 2012-01-10 08:47:49 发布 · 630 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#测试

ACM算法同时被 3 个专栏收录

194 篇文章

订阅专栏

HDU

127 篇文章

订阅专栏

动态规划

31 篇文章

订阅专栏

本文深入探讨了一段复杂的代码实现，详细解释了多组测试数据的处理方式及输入0作为结束条件的逻辑，旨在帮助读者理解并解决类似编程挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

}