记忆化搜索(深搜)

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt;
int mp[105][105];
int vis[105][105];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int dfs(int x,int y){   
	if(vis[x][y]){
        return vis[x][y]; 
    }
	vis[x][y]=1;    
	for(int i=0;i<4;i++){        
		int nx=x+dx[i];       
		int ny=y+dy[i];        
		if(nx>=1&&nx<=n&&ny<=m&&ny>=1&&mp[x][y]>mp[nx][ny]){
            dfs(nx,ny);
            vis[x][y]=max(vis[x][y],vis[nx][ny]+1);
        }     
	}    
    return vis[x][y]; 
}
int main(){    
	cin>>n>>m;    
	for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>mp[i][j];  
        }           	
    }      
		 
	for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cnt=max(cnt,dfs(i,j));
        }           
	}        
	cout<<cnt;
	return 0;  
}