百练OJ1088题滑雪 Python

最新推荐文章于 2024-07-08 08:21:54 发布

sigmeta

最新推荐文章于 2024-07-08 08:21:54 发布

阅读量1.2k

点赞数 2

分类专栏：百练oj刷题文章标签： python bfs

本文链接：https://blog.csdn.net/sigmeta/article/details/71757966

版权

该博客介绍了一道编号为1088的在线判题（OJ）问题——滑雪，主要利用Python实现广度优先搜索（BFS）算法来求解。博主详细解释了如何通过记忆化搜索优化算法，避免超时，最终找到最长路径并输出最大值。

摘要由CSDN通过智能技术生成

def bfs(i,j,k):
	if i>=0 and i<R and j>=0 and j<C and A[i][j]<k and dis[i][j]>0:
		return dis[i][j]                  #！！（1）
	elif i>=0 and i<R and j>=0 and j<C and A[i][j]<k:
		l=bfs(i,j-1,A[i][j])
		u=bfs(i-1,j,A[i][j])
		r=bfs(i,j+1,A[i][j])
		d=bfs(i+1,j,A[i][j])
		dis[i][j]=1+max(l,u,r,d)  #！！（2）
		return dis[i][j]
	else:
		return 0


R,C=map(int,input().split())
A=[[] for i in range(R)]
for i in range(R):
	A[i]