莫欺少年穷，修仙之旅在这开始—>算法基础课题解

#include<bits/stdc++.h>

using namespace std;

const int N = 310;

int n,m;
int h[N][N];
int f[N][N]; //从 (i,j) 这个点出发可以取得的最大值

int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; //四个方向

int dp(int x,int y)
{
    if(f[x][y]!=-1) return f[x][y]; //该点已走过

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

    return f[x][y];
}

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;
}