A8029.滑雪

#include<bits/stdc++.h>
using namespace std;
int n, m, ans;
int maps[105][105];
int dir[4][2]={0,1,1,0,-1,0,0,-1};
int f[105][105];
int dfs(int x,int y){
	if(f[x][y]){
		return f[x][y];
	}
	int len=1;
	for(int i=0; i<4; i++){
		int a=x+dir[i][0];
		int b=y+dir[i][1];
		if(maps[a][b]<maps[x][y] && maps[a][b]!=-1){
			len=max(len,dfs(a,b)+1);
		}
	}
	f[x][y]=len;
	return f[x][y];
}

int main(){
	memset(maps,-1,sizeof(maps));
	cin>>n>>m;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			cin>>maps[i][j];
		}
	}
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			ans=max(ans,dfs(i,j));
		}
	}
	cout<<ans;
	return 0;
}