题解

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e2+5;
int n,m,a[maxn][maxn],f[maxn][maxn];
int dx[5]={0,0,0,-1,1};
int dy[5]={0,-1,1,0,0};
int dfs(int x,int y)
{
    if(f[x][y]) return f[x][y];
    int lens=1;
    for(int i=1;i<=4;i++)
    {
        int nx=x+dx[i],ny=y+dy[i];
        if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]<a[x][y])
        {
            lens=max(lens,dfs(nx,ny)+1);
        }
    }
    return f[x][y]=lens;
}
int main() 
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    int maxv=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            maxv=max(maxv,dfs(i,j));
        }
    }
    cout<<maxv;
    return 0;
}