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

题目：

代码：

#曼哈顿距离
#从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)

结果：20312088