P1434 [SHOI2002]滑雪

最新推荐文章于 2025-04-12 17:30:00 发布

yyd_s

最新推荐文章于 2025-04-12 17:30:00 发布

阅读量216

点赞数

分类专栏：动态规划的引入（洛谷）文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.youkuaiyun.com/yyd_s/article/details/124524047

版权

动态规划的引入（洛谷）专栏收录该内容

2 篇文章

订阅专栏

//#define local
#include<cstdio>
#include<iostream>
using namespace std;
int r,c; 
int e[101][101];
int dp[101][101];
bool vis[101][101];
int dirx[4]={0,-1,0,1};
int diry[4]={1,0,-1,0};

void dfs(int x,int y){
	if(vis[x][y])
	return;
	vis[x][y]=true;
	for(int i=0;i<=3;i++){
		int xx=x+dirx[i];
		int yy=y+diry[i];
		if(xx>=0&&xx<r&&yy>=0&&yy<c&&e[x][y]>e[xx][yy]){
			dfs(xx,yy);
			if(dp[x][y]<dp[xx][yy]+1)
			dp[x][y]=dp[xx][yy]+1;
		}
	}
	return;
}
int main(){
#ifdef local
freopen("data.in","rb",stdin);
//freopen("data.out","wb",stdout);
#endif
scanf("%d%d",&r,&c);
for(int i=0;i<r;i++){
	for(int j=0;j<c;j++){
		scanf("%d",&e[i][j]);
	} 
}
fill(dp[0],dp[0]+101*101,1);
fill(vis[0],vis[0]+101*101,false);
int max=0;
for(int i=0;i<r;i++){
	for(int j=0;j<c;j++){
		dfs(i,j);
		if(max<dp[i][j])
		max=dp[i][j];
	}
}
cout<<max;
return 0;
}