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

题目：

小蓝在一张无限大的特殊画布上作画。
这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。
小蓝在画布上首先点了一下几个点：(0, 0), (2020, 11), (11, 14), (2000, 2000)。
只有这几个格子上有黑色，其它位置都是白色的。
每过一分钟，黑色就会扩散一点。具体的，如果一个格子里面是黑色，它
就会扩散到上、下、左、右四个相邻的格子中，使得这四个格子也变成黑色
（如果原来就是黑色，则还是黑色）。
请问，经过 2020 分钟后，画布上有多少个格子是黑色的。

看到这道题的时候就想到了之前在力扣上写的一道题就是（斜杠划分得那个），先是创建一个足够大的由零组成得图，然后再把1当作变黑得格子，统计1的个数作为结果。但是写完了之后代码跑不出来，后来自己把数据都改小了之后就能了。还有一个人说他自己跑了两个多小时还是四个小时跑出来了的，我没等。。。
1、
这个就是上面说的那个，我试了一下就两个点然后只算两分钟之后的，我也数了一下匹配，但是数据量大的时候还是算了。

grid=[]
for x in range (10000):
    grid.append([0 for a in range(10000)])
def ans (y,x,count):
    if 0<=x<10000 and 0<=y<10000 and count!=100:
        grid[y][x]=1
        ans(y+1,x,count+1)
        ans(y-1,x,count+1)
        ans(y,x+1,count+1)
        ans(y,x-1,count+1)

site=[[0+2021,0+2021],[11+2021,2020+2021],[14+2021,11+2021],[2000+2021,2000+2021]]  
for  j in site:
    ans(j[0],j[1],0)
result=0
for x in grid:
    j=x.count(1)
    result+=j
print(result)  

2、用了一个叫曼哈顿距离的东西。
题目中的要求就是每一分钟扩散一个格子，当从A点到达B点需要移动的格子超过2020个的时候是不会被扩散到的。

site=[[0,0],[2020,11],[11,14],[2000,2000]]
result=0
for y in range(-2021,4021):
    for x in range(-2021,4041):
        for s in site:
            if abs(s[1]-y)+abs(s[0]-x)<=2020:
                result+=1
                break
print(result)

结果：20312088