[蓝桥杯] 扩散（Python 实现）

最新推荐文章于 2024-03-25 22:07:09 发布

原创最新推荐文章于 2024-03-25 22:07:09 发布 · 705 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #python #职场和发展

2022蓝桥杯专栏收录该内容

45 篇文章

订阅专栏

本文详细介绍了如何使用Python计算曼哈顿距离，并通过代码演示了如何在一个二维空间中追踪扩散路径，最终得到结果20312088。重点在于理解步数计算规则和循环逻辑的应用。

题目：
在这里插入图片描述
代码：

#曼哈顿距离
#从A点只能上下移动到达B点需要的步数为：两点x的差的绝对值和两点y的差的绝对值相加。
spot, res = [[0,0], [2020,11], [11,14], [2000,2000]], 0
#虽然画布的大小是无限的，但是扩散的时间已明确，所以可知道所需画布的大小
for y in range(-2021,4022):
    for x in range(-2021,4042):
        #判断当前循环到的点是否在以上spot的点能触及到的范围
        for s in spot:
            if abs(s[1]-y)+abs(s[0]-x) <= 2020:
                res += 1
                #break是因为当前的(x,y)点已经有spot中的一个点扩散到了，不需要其他点再对它进行判断，避免重复累加。
                break
print(res)