⚠️ 两种走法,各要走多远

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

步数少的那条,路程反而更长

两步

三步

从 0 号到 4 号有两条路:0-2-4(只走 2 段)和 0-1-3-4(走 3 段)。各段长度是 0-1:2 0-2:1 1-3:3 2-4:9 3-4:1。运行下面这段程序,看两条路各多长:

W = {(0, 2): 1, (2, 4): 9, (0, 1): 2, (1, 3): 3, (3, 4): 1}
def cost(p):
    s = 0
    for i in range(len(p) - 1):
        a, b = min(p[i], p[i + 1]), max(p[i], p[i + 1])
        s += W[(a, b)]
    return s
print(str(cost([0, 2, 4])) + "/" + str(cost([0, 1, 3, 4])))
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论