我也知道内存可能会过大,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;
}