洛谷—P1434 [SHOI2002]滑雪题解

题目链接： P1434 [SHOI2002]滑雪
解题思路: 在这道题中dfs每种情况是，可能这个点之前已经搜过了，没必要再去搜索了，因此不如存储记住，就没必要再去dfs了。所以我们要记忆化搜索解决这道题。这题每个点出发都有可能，所以我们每个点都要开始dfs，最后取他们的最大值。用dp[maxn][maxn]去保存当前点长度的最大值。
dfs部分和类似的迷宫差不多,用两个数组表示4个方向：

const int dx[] = {
    1,0,-1,0 };
const int dy[] = {
    0,1,0,-1 };

改变方向直接xx=x+dx[i] , yy=y+dy[i]，接下来判断这个方向是否在地图范围内，即

bool isValid(int x, int y) {
   
	if (x<1 || x>n || y<1 || y>m) {
   
		return 0;
	}
	return 1;
}

当然还要判断这个点是否能滑到，也就是高度要前一个低：

if (map[x][y] > map[x + dx[i]][y