using namespace std;
int n,m,a[110][110],b[110][110],maxx=0;
int dp(int x,int y){
if(b[x][y]!=0) return b[x][y];
if(x<1||x>n||y<1||y>m) return 0;
int mmm=1;
for(int i=-1;i<=1;i++){
for(int j=-1;j<=1;j++){
int nx=x+i,ny=y+j;
if((nx==x&&ny==y)||(a[nx][ny]>=a[x][y])) continue;
mmm=max(mmm,dp(nx,ny)+1);
}
}
b[x][y]=mmm;
return mmm;
}
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++){
maxx=max(maxx,dp(i,j));
}
}
printf("%d",maxx);
return 0;
}
第一个和最后一个测试点错了,请求大佬帮助!!!
谢谢!