901. 滑雪

#include

using namespace std;

const int N=310;

int n,m;
int g[N][N];//高度数组
int f[N][N];//答案数组

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

int dp(int x,int y)
{
    int &v=f[x][y];
    if(v!=-1)   return v;
    
    v=1;
    for(int i=0;i<4;i++)
    {
        int a=x+dx[i],b=y+dy[i];
        if(a>=1&&a<=n&&b>=1&&b<=m&&g[x][y]>g[a][b])
        {
            v=max(v,dp(a,b)+1);
        }
    }
    
    return v;
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>g[i][j];
        }
    }
    
    memset(f,-1,sizeof f);
    
    int res=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            res=max(res,dp(i,j));
        }
    }
    
    cout<<res<<endl;
    
    return 0;
}

四个方向的方向向量比较简单，背下来其实是最好的，写的时候都不用思考，其实本来也没有什么思考空间，横坐标不变，纵坐标改变一个单位，或者纵坐标不变，横坐标改变一个单位

假设当前位置可以滑到下一个位置，我们就判断下一个位置加一是不是最大的答案，取最大的答案即可

&v 是c++的一个特性，可以理解为把f[x][y]改了个名字，只是为了简化代码

搜索每一个点取最大值即可