标题:[求助]请问有没有更快的算法
取消只看楼主
g11ao
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2007-11-17
 问题点数:0 回复次数:0 
[求助]请问有没有更快的算法

输入是一个n*m的矩阵(m,n<=300),要求找到其中最大的全0子矩阵。
这是我的算法,太慢了有没有更快的算法?
#include<iostream>
using namespace std;
int main()
{int m,n,i,j,h,l,max=0;
int a[300][300];
cin>>m>>n;
for(i=0;i<m;i++)
for(j=0;j<n;j++)
cin>>a[i][j];
for(i=0;i<m;i++)
for(j=0;j<n;j++)
{
if(a[i][j]!=0)continue;
for(h=m-i-1;h>=0;h--)
{

for(l=n-j-1;l>=0;l--)
{ bool flag1=true;
if((h+1)*(l+1)<=max)
break;
for(int i1=i;i1<=i+h;i1++)
{

for(int j1=j;j1<=j+l;j1++)
{if(a[i1][j1]!=0){flag1=false;break;}}
if(!flag1)break;
}
if(flag1)
{max=(h+1)*(l+1);break;}
}}
}
cout<<max<<endl;
return 0;
}

搜索更多相关主题的帖子: 算法 
2007-11-17 17:38



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-186783-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.099134 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved