滑雪

Amber0130

于 2019-03-03 09:43:15 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43601103/article/details/88084835

本文深入探讨了深度优先搜索(DFS)算法的应用，通过具体实例展示了如何使用DFS解决路径寻找问题。文章详细解释了DFS算法的实现过程，包括递归调用和状态更新，以及如何通过比较当前节点与相邻节点的值来确定最大路径长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://icpc.upc.edu.cn/problem.php?cid=1403&pid=6

#include<cstdio>
#include<iostream>
using namespace std;
int n,m,i,j,a[100][100],f[100][100],ans,d[4][2]= {{0,1},{1,0},{-1,0},{0,-1}};
int dfs(int x,int y) {
	if (f[x][y]) return f[x][y];
	int t=1;
	for (int i=0; i<4; i++) {
		int x1=x+d[i][0],y1=y+d[i][1];
		if (x1>=1&&x1<=n&&y1>=1&&y1<=m&&a[x][y]<a[x1][y1]) {
			t=max(t,dfs(x1,y1)+1);
		}
	}
	f[x][y]=t;
	return t;
}
int main() {
	scanf("%d%d",&n,&m);
	for (i=1; i<=n; i++)
		for (j=1; j<=m; j++) {
			scanf("%d",&a[i][j]);
		}
	for (i=1; i<=n; i++)
		for (j=1; j<=m; j++) {
			f[i][j]=dfs(i,j);
			ans=max(ans,f[i][j]);
		}
	printf("%d\n",ans);
}