@[Foraver](/user/1002361)
不能每一次更新了之后就直接 $return$
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,m,ans,a[1005][1005],dp[1005][1005];
int dfs(int x,int y)
{
if(dp[x][y]!=0) return dp[x][y];
dp[x][y]=1;
if(x>1&&a[x][y]>a[x-1][y]) dp[x][y]=max(dp[x][y],dfs(x-1,y)+1);
if(x<n&&a[x][y]>a[x+1][y]) dp[x][y]=max(dp[x][y],dfs(x+1,y)+1);
if(y>1&&a[x][y]>a[x][y-1]) dp[x][y]=max(dp[x][y],dfs(x,y-1)+1);
if(y<m&&a[x][y]>a[x][y+1]) dp[x][y]=max(dp[x][y],dfs(x,y+1)+1);
return dp[x][y];
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf("%d",&a[i][j]);
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
ans=max(dfs(i,j),ans);
}
}
printf("%d",ans);
return 0;
}
```
by lwwwb_555 @ 2024-03-16 15:49:21
@[lwwwb_555](/user/187754) 明白了,谢谢
by Foraver @ 2024-03-16 15:54:28
@[lwwwb_555](/user/187754) 已关注
by Foraver @ 2024-03-16 15:57:22
@[lwwwb_555](/user/187754) 已关注
by Blue_rabbit @ 2024-03-16 15:58:40