1088:滑雪

dfs, 记忆化搜索
分析：

1. 求最长的滑雪坡的长度，即求一个最长的下降序列，并且你只能向上下左右走，只能走更低的位置。
2. 我们可以用递归DFS去搜索每一个点能够下降的最长的长度，直到搜到边界返回（边界就是上下左右都不能走，然后自己的值是 1 ）。
3. 但是这样搜索会超时，因为我们进行了太多的重复搜索。当这个位置已经被搜过后，那这个点就是此时能够到最低点的最长的坡。当我们下次搜索时，还会进去继续搜索。
4. 记忆化搜索就出现了，我们用一个数组保存我们搜索过的值，就可以避免重复搜索。每当我们再搜索到这里时，我们直接用它已经搜索过的值即可。

参考：https://blog.csdn.net/Harington/article/details/86534326
AC代码：

//dfs，记忆化搜索
#include <iostream>
#include <cmath>
using namespace std;

const int N = 110;
int arr[N][N];
int maxLen[N][N];
int r, c;
int dir[4][2] = { {-1,0},{1,0},{0,-1},{0,1} };//方向

bool check(int x, int y) {//检查是否超出边界
	if (x >= 0 && x < r && y >= 0 && y < c)
		return 1;
	else
		return 0;
}

int dfs(int x,int y) {
	if (maxLen[x][y] != 0)//递归出口 ，这个点已经搜索过
		return maxLen[x][y];
	maxLen[x][y] = 1;//初值为1
	int xx, yy;
	for (int i = 0; i < 4; i++) {//遍历周围的点
		xx = x + dir[i][0];
		yy = y + dir[i][1];
		if (check(xx,yy) && arr[xx][yy] < arr[x][y]) {
			maxLen[x][y] = max(dfs(xx, yy) + 1, maxLen[x][y]);//记录
		}
	}
	return maxLen[x][y];//返回本次搜索的最大值
}

int main() {
	int i,j,ans=1;
	cin >> r >> c;
	for (i = 0; i < r; i++) {
		for (j = 0; j < c; j++) {
			cin >> arr[i][j];
			maxLen[i][j] = 0;//初始化
		}
	}
	for (int i = 0; i < r; i++) {//搜索每一个点，并且找出最大值
		for (int j = 0; j < c; j++) {
			ans = max(ans, dfs(i, j));
		}
	}
	cout << ans << endl;
	return 0;
}