刹那(。・∀・)ノ゙ • 1年前
我TM写出来了
然后没测试数据
裂开w(゚Д゚)w
源码放下面
#include <iostream>
using namespace std;
int a[101][101];
int main ()
{
int n,ans,max=-1000000000;
cin>>n;
for(int i=1;i<=n;++i)
{
for(int j=1;j<=n;++j)
{
cin>>a[i][j];
a[i][j]+=a[i][j-1];
}
}
for(int i=0;i<=n-1;++i)
{
for(int j=i+1;j<=n;++j)
{
ans=0;
for(int k=1;k<=n;++k)
{
ans+=a[k][j]-a[k][i];
if(ans>max)
max=ans;
if(ans<0)
ans=0;
}
}
}
cout<<max<<endl;
return 0;
}
评论:
请先登录,才能进行评论