电梯 python 题解

      一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i层楼(1≤i≤N)上有一个数字 Ki(0≤Ki≤N)。电梯只有两个按钮:上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。

        例如:3,3,1,2,5 代表了 Ki(K1=3,K2=3,……),从 1 楼开始。在 1 楼,按“上”可以到 4 楼,按“下”是不起作用的,因为没有 −2 楼。那么,从 A 楼到 B 楼至少要按几次按钮呢?

        输入格式:共二行。第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200,1≤A,B≤N)。第二行为 N 个用空格隔开的非负整数,表示 Ki。

        输出格式:一行,即最少按键次数,若无法到达,则输出 -1。

        样例:

                输入

                5 1 5

                3 3 1 2 5

                输出 3

题目分析:看到这个最小次数,直接就可以用广度搜索写出来。代码可以模仿题图探索的那一个。

N, A, B = map(int, input().split(' '))
k = [0] + list(map(int, input().split(' ')))
flag = [0 for _ in range(N+1)]

nex = []
nex.append([A, 0])  # 位置, 次数

while nex:
    nowp = nex.pop(-1)
    flag[nowp[0]] = 1
    if nowp[0] == B:
        print(nowp[1])
        break
    else:
        if 0 < nowp[0] + k[nowp[0]] < N + 1 and flag[nowp[0] + k[nowp[0]]] != 1:
            nex.append([nowp[0] + k[nowp[0]], nowp[1]+1])
        if 0 < nowp[0] - k[nowp[0]] < N + 1 and flag[nowp[0] - k[nowp[0]]] != 1:
            nex.append([nowp[0] - k[nowp[0]], nowp[1]+1])

         代码思路比较简单,就不详细解释了。如果想测试一下自己解决这种类型题目的能力,还是建议写一下迷宫那个题。三维迷宫也是差不多的。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值