扩散（Python）会超时！！！但是，是填空题_如下图所示,在一个宽为200,高为100的canvas容器中,该段代码的展示结果为以下-CSDN博客

本文链接：https://blog.csdn.net/m0_65517031/article/details/129996112

该问题涉及计算在二维平面上，以特定点为起点，经过一定时间后黑色扩散覆盖的格子数量。利用曼哈顿距离判断每个点是否在扩散范围内，最终统计黑色格子的总数。

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

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝在一张无限大的特殊画布上作画。

这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。

小蓝在画布上首先点了一下几个点：(0,0),(2020,11),(11,14),(2000,2000)。

只有这几个格子上有黑色，其它位置都是白色的。

每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色（如果原来就是黑色，则还是黑色）。

请问，经过 2020 分钟后，画布上有多少个格子是黑色的。

运行限制

最大运行时间：1s
最大运行内存: 128M

解题关键：曼哈顿距离

曼哈顿距离，c=|x1-x0|+|y1-y0|
s=[(0,0),(2020,11),(11,14),(2000,2000)]；c=0
for i in range(-2020,4041):#x范围
  for j in range(-2020,4021):#y范围
    for k in range(4):
      if abs(s[k][0]-i)+abs(s[k][1]-j)<=2020:
        c+=1
        break
print(c)