aldzsfs @ 2023-04-17 20:07:00
#include <bits/stdc++.h>
using namespace std;
int r,c,h[300][300],s[300][300],ans;
int search(int x,int y)
{
if(s[x][y])
return s[x][y];
s[x][y]++;
int pd[10]={0};
if(y>1&&h[x][y-1]<h[x][y])
pd[1]+=search(x,y-1);
if(x<c&&h[x+1][y]<h[x][y])
pd[2]+=search(x+1,y);
if(y<r&&h[x][y+1]<h[x][y])
pd[3]+=search(x,y+1);
if(x>1&&h[x-1][y]<h[x][y])
pd[4]+=search(x-1,y);
sort(pd+1,pd+5);
s[x][y]+=pd[4];
return s[x][y];
}
int main()
{
cin>>r>>c;
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
scanf("%d",&h[i][j]);
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
ans=max(ans,search(i,j));
cout<<ans;
return 0;
}by LEZ2012 @ 2023-04-22 17:04:00
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int n,m,a[201][201],s[201][201],ans;
bool use[201][201];
int dfs(int x,int y){
if(s[x][y])return s[x][y];
s[x][y]=1;
for(int i=0;i<4;i++)
{ int xx=dx[i]+x;
int yy=dy[i]+y;
if(xx>0&&yy>0&&xx<=n&&yy<=m&&a[x][y]>a[xx][yy]){
dfs(xx,yy);
s[x][y]=max(s[x][y],s[xx][yy]+1);
}
}
return s[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(ans,dfs(i,j));
printf("%d",ans);
return 0;
}
AC代码（求关注）