#include <cstdio>
#include <iostream>
using namespace std;
int a[110][110],f[110][110];
int r,c;
int MAX,maxn,ans;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int dfs(int x,int y)
{
int i;
if(f[x][y]!=0)
return f[x][y];
int ans=0;
for(i=0;i<4;++i)
{
int xx=x+dx[i],yy=y+dy[i];
if(xx<1||xx>r||yy<1||yy>c||a[xx][yy]>=a[x][y])
continue;
int t = dfs(xx,yy);
ans = max(ans,t);//选择的是四个方向中最大的一个,每走一个方向都会判断更新一次
}
f[x][y]=ans+1;
//走到不能走了就加1(本身算一个单位),返回上一层t位置之后,上一层走完4个方向得到最大ans后也加1
return f[x][y];//这一层的长度要返回给上一层的t
}
int main()
{
int i,j;
scanf("%d%d",&r,&c);
for(i=1;i<=r;++i)
{
for(j=1;j<=c;++j)
scanf("%d",&a[i][j]);
}
for(i=1;i<=r;++i)
{
for(j=1;j<=c;++j)
{
ans=dfs(i,j);
MAX=max(MAX,ans);
}
}
printf("%d",MAX);
return 0;
}
#include <cstdio>
#include <iostream>
using namespace std;
int a[110][110],f[110][110];
int r,c;
int MAX,maxn,ans;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int dfs(int x,int y)
{
int i;
if(f[x][y]!=0)
return f[x][y];
for(i=0;i<4;++i)
{
int xx=x+dx[i],yy=y+dy[i];
if(xx<1||xx>r||yy<1||yy>c||a[xx][yy]>=a[x][y])
continue;
f[x][y]=max(f[x][y],dfs(xx,yy)+1);
}
return f[x][y];
}
int main()
{
int i,j;
scanf("%d%d",&r,&c);
for(i=1;i<=r;++i)
{
for(j=1;j<=c;++j)
scanf("%d",&a[i][j]);
}
for(i=1;i<=r;++i)
{
for(j=1;j<=c;++j)
{
ans=dfs(i,j);
MAX=max(MAX,f[i][j]);
}
}
printf("%d",MAX+1);
return 0;
}
自我理解: