789113697098

🐖🌊✨❎→张老帅

2026-10-05 19:08:23

发布于：广东

6阅读

0回复

0点赞

#include<bits/stdc++.h>
using namespace std;
long long n,m;
int dx[4]={0,0,-1,1};
int dy[4]={-1,1,0,0};
long long h[110][110];
long long f[110][110];
long long ans=0;
long long dfs(long long x,long long y){
    if(f[x][y]) return f[x][y];
    f[x][y]=1;
	for(int i=0;i<4;i++){
		int nx=dx[i]+x;
		int ny=dy[i]+y;
		if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&h[nx][ny]<h[x][y]){
			// cout<<h[nx][ny]<<" -> ";
			f[x][y]=max(dfs(nx,ny)+1,f[x][y]);
		}
	}
    return f[x][y];
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>h[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			ans=max(dfs(i,j),ans);
		}
	}
	cout<<ans<<endl;
	return 0;
}