牛客网：滑雪

 很明显，我们来一遍dfs就可以解决，从四个方向去走就好了，设置一个dp[n][m]数组记录以坐标(i,j)为起点的最长滑雪长度是多少。

对每个点进行如下操作：

1.判断坐标是否超出地图范围，超过返回路径长度0

2.由于滑雪要保证往低处滑，所以我们得记录上一个点的高度，如果当前点的高度比上一个点高，说明滑到上面那个路径就无了，那直接返回路径长度0

3.往四个方向去走一遍，更新dp取其中的最大值

当然，为了防止递归的时间开销过大，我们规定dp数组不为0就是已经更新过的，即如果非0就返回其值

代码如下所示：

#include<bits/stdc++.h>
using namespace std;
int n, m;
int solve(vector<vector<int>> &dp, vector<vector<int>> &heights, int i, int j, int pre){
    if(i<0 || i>=n || j<0 || j>=m){
        return 0;
    }
    if(pre<=heights[i][j]){
        return 0;
    }
    if(dp[i][j]!=0){
        return dp[i][j];
    }
    int cur=0;
    cur=max(cur, solve(dp, heights, i+1, j, heights[i][j]));
    cur=max(cur, solve(dp, heights, i-1, j, heights[i][j]));
    cur=max(cur, solve(dp, heights, i, j+1, heights[i][j]));
    cur=max(cur, solve(dp, heights, i, j-1, heights[i][j]));
    dp[i][j]=cur+1;
    return dp[i][j];
}

int main(){
    cin>>n>>m;
    vector<vector<int>> heights(n, vector<int>(m));
    for(int i=0;i<n;++i){
        for(int j=0;j<m;++j){
            cin>>heights[i][j];
        }
    }
    int res=1;
    vector<vector<int>> dp(n+1, vector<int>(m+1));
    for(int i=0;i<n;++i){
        for(int j=0;j<m;++j){
            res=max(res, solve(dp, heights, i, j, 1005));
        }
    }
    cout<<res<<endl;
    return 0;
}