show一下自己版本的E #include<iostream.h> #define maxn 1000 int n,m,ans;
int sum[maxn+1][maxn+1],high[maxn+1],left[maxn+1],right[maxn+1]; int main()
{
int i,j,k;
int leftmost,rightmost;
ans=0;
cin>>n>>m;
for(i=1;i<=m;i++)
{
left[i]=1;
right[i]=m;
}
for(i=1;i<=n;i++)
{
leftmost=1;
int cursum=0;
for(j=1;j<=m;j++)
{
cin>>k;
cursum+=k;
sum[i][j]=sum[i-1][j]+cursum;
if(k==0)
{
high[j]=0;
left[j]=1;
right[j]=m;
leftmost=j+1;
}
else
{
high[j]++;
if(leftmost>left[j])
left[j]=leftmost;
}
}
rightmost=m;
for(j=m;j>0;j--)
if(high[j]==0)
rightmost=j-1;
else
{
if(rightmost<right[j])
right[j]=rightmost;
if(sum[i][right[j]]+sum[i-high[j]][left[j]-1]-sum[i-high[j]][right[j]]-sum[i][left[j]-1]>ans)
ans=sum[i][right[j]]+sum[i-high[j]][left[j]-1]-sum[i-high[j]][right[j]]-sum[i][left[j]-1];
}
}
cout<<ans<<endl;
return 0;
} |
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
计算机理论与工程 → 『 算法理论与分析 』 → 一个算法问题
(订阅本版)
2005/5/6 12:56:00
新浪微博
