滑雪

    // 状态表示f[i][j]:所有从（i，j）开始滑的路径，属性：max
    // 状态计算：f[i][j]=max(f{上下左右})+1

    #include<iostream>
    #include<cstring>
    #include<algorithm>

    using namespace std;
    const int N=310;
    int n,m;
    int h[N][N];//定义高度
    int f[N][N];//结果

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

    //dp递归，得到该点的最终结果
    int dp(int x,int y)
    {
        int &v=f[x][y];
        if(v!=-1)return v;

        v=1;//初始化走的长度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&&h[a][b]<h[x][y])
                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>>h[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;
    }