矩形滑雪场（深搜+记忆化搜索）

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
int r,c;
int arr[101][101];
int f[101][101];//记忆化搜索
bool vis[101][101];
int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
bool in(int x,int y){
	return x>=0&&x<r&&y>=0&&y<c;
}
int dfs(int x,int y){
	if(f[x][y]!=0){//这个点访问过，直接返回这个点所能到达的最大距离 
		return f[x][y];
	}else{
		int res=0;
		for(int i=0;i<4;i++){
			int tx=x+dir[i][0];
			int ty=y+dir[i][1];
			if(in(tx,ty)&&!vis[tx][ty]&&arr[tx][ty]<arr[x][y]){
				vis[tx][ty]=true;
				res=max(dfs(tx,ty),res);//寻找最大的距离 
				vis[tx][ty]=false;
			}
		}
		f[x][y]=res+1;//包含这个点 
	} 
	return f[x][y];
} 
int main(){
	int maxx=-0x3f3f3f3f;
	scanf("%d%d",&r,&c);
	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			scanf("%d",&arr[i][j]);
		}
	}
	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			maxx=max(dfs(i,j),maxx);
		}
	}
	printf("%d",maxx); 
	return 0;
}