蒟蒻50分MLE求助,悬赏dalao关注!
查看原帖
蒟蒻50分MLE求助,悬赏dalao关注!
769006
crzcqh楼主2023/7/10 08:20

我也知道内存可能会过大,MLE,但不知道怎么解决。

#include<bits/stdc++.h>
using namespace std;
int n,m; 
int a[105][105],f[105][105]/*记忆化背包,也相当于记录每个点的答案*/,ans;
void dfs(int x,int y,int s){
	if(x<1||x>n||y<1||y>m) return;
	if(a[x][y]<s) return ;
	if(f[x][y]) return ;
	dfs(x+1,y,a[x][y]);
	dfs(x-1,y,a[x][y]);
	dfs(x,y+1,a[x][y]);
	dfs(x,y-1,a[x][y]);//搜索四个方向
	f[x][y]=max(
		max(f[x+1][y],f[x-1][y]),
		max(f[x][y+1],f[x][y-1])
	)+1;
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	} 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){//每个店都做起始点遍历一遍。
			dfs(i,j,a[i][j]);
			ans=max(f[i][j],ans);
		}
	}
	cout<<ans;
	return 0;
}
2023/7/10 08:20
加载中...