蓝桥杯灌溉 python 551

题目描述

小蓝负责花园的灌溉工作。

花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。

小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。

每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。

给定花园水管的位置，请问 k分钟后，有多少个方格被灌溉好？

输入描述

输入的第一行包含两个整数 n, m。

第二行包含一个整数 t，表示出水管的数量。

接下来 t行描述出水管的位置，其中第 ii 行包含两个数 r, c表示第 r行第 c列有一个排水管。

接下来一行包含一个整数 k。

输入输出样例

示例 1

输入

3 6
2
2 2
3 4
1

输出

9

思路：

1. b=[(0,1),(0,-1),(1,0),(-1,0)]表示四个方向

2.用a存放总的灌溉数

用d存放上一轮新加入的灌溉数，把它传递给c,清空d,然后就开始遍历c的上下左右，有的话，继续存在d中，也要存在a中

#每次都把新增的水管加入a中，最后计算a的长度即可。每次都只要计算新增的水管将浇灌多少方格。
n, m=map(int,input().split())
t = eval(input()) #出水管的数量
a = []#存放总的出水管数
c = []
d = []#存放每次新增出水管
for i in range(t):
  x,y=map(int,input().split())
  a.append([x,y])
  d.append([x,y])
k = eval(input()) #出水时间
sum=t
b=[(0,1),(0,-1),(1,0),(-1,0)]
while(k):
  for i in range(len(d)):
    c.append(d[i])
  d = []
  for j in range(len(c)):
    for i in range(len(b)):
      x=c[j][0]-b[i][0]
      y=c[j][1]-b[i][1]
      if(x>0 and x<=n and y>0 and y<=m):
        if([x,y] not in a):  #如果浇灌的方格被浇灌过，就无需加入a中
          a.append([x,y])
          d.append([x,y])
  k-=1
print(len(a))