灌溉蓝桥杯--python

灌溉

题目描述

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

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

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

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

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

输入描述

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

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

接下来 t 行描述出水管的位置，其中第 i 行包含两个数 ,r,c 表示第 r 行第
c 列有一个排水管。接下来一行包含一个整数 k。
其中1≤n,m≤100,1≤t≤10,1≤k≤100。

思路

遇到这个题就想到和bfs很像，每次向下拓展，但是吧需要判断拓展的次数，注意判断边界条件。每次bfs循环就是只能走规定的次数。不然肯定整张地图全扩散

代码实现

from collections import deque
n,m = map(int,input().split())
t = int(input())
mp = [[0] * (m