洛谷 P1135 奇怪的电梯思路

最新推荐文章于 2022-08-24 19:10:59 发布

m0_61305656

最新推荐文章于 2022-08-24 19:10:59 发布

阅读量160

点赞数

文章标签：深度优先算法

本文链接：https://blog.csdn.net/m0_61305656/article/details/124505177

版权

该博客探讨了一个使用深度优先搜索（DFS）算法来遍历特定楼层的问题。代码中，从给定的起始楼层开始，通过递归调用`dfs`函数更新每个楼层的访问状态，并计数步数。当到达目标楼层或者超过预设步数限制时，算法停止。最终，如果目标楼层无法到达，则输出-1，否则输出达到目标楼层所需的最小步数。

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

直接对着所要搜索的楼层强行dfs就行注意要增进去一个用于判断行动步数的计数

#by solaca

def dfs(it,t):
    global n,f,N
    f[it] = t+1
    if N[it]+it<=n:
        if f[N[it]+it]>t+1:
            dfs(N[it]+it,t+1)
        else:
            return
    if it-N[it]>=1:
        if f[it-N[it]]>t+1:
            dfs(it-N[it],t+1)
        else:
            return




n,a,b=map(int,input().split())
N = [0]+list(map(int,input().split()))
f = [250]*(n+1)
f[a]=1
dfs(a,0)
if f[b]==250:
    print(-1)
else:
    print(f[b]-1)