蓝桥杯寒假集训第三天《灌溉》

news2024/9/25 13:24:05

没有白走的路，每一步都算数🎈🎈🎈

题目描述：

一个长方形块，在方形块的中间位置有给定的水管，这些水管在单位时间会往上下左右四个方向进行灌溉。问在给定的方块中，一定时间后，给定的方块中的水管会灌溉多少块小正方形。其中原本放有水管的位置就已经被灌溉。

输入描述：

第一行：

输入长方形的长度和宽度n,m

第二行：

输入方形区域内中水管的个数k

接下来k行：

输入每个水管在方形区域内的位置x,y

最后一行：

输入进行灌溉的时间t

输出描述：

输出最后被灌溉的正方形的个数

样例输入输出：

样例输入:

3 6

2 2

3 4

样例输出：

第一次：

第一次尝试，出现错误。没能考虑两个点是一起扩散的，单独的for循环不能满足条件。只能考虑到一种条件，遂改变想法

第二次：

考虑到这个可以使用暴力法来解，于是这里还没考虑到空间的原因，于是，采用扩大两倍循环，设置两个维数一样的二维数组。

设计思路：

那么我们for循环两次，第一次把一个数组的灌溉的位置抽象成数字1，第二次再把改变的数组全部赋给原来的数组，这样就能达到预期结果

AC代码：

#灌溉
n,m = map(int,input().split())

L = [[0 for j in range(m)]for i in range(n)]
A = [[0 for j in range(m)]for i in range(n)]
k = int(input())
##print(A)
for i in range(k):
    a,b = map(int,input().split())
    L[a-1][b-1] = 1
    A[a-1][b-1] = 1
##print(A)
##def fun(L):
##    l = [[0 for j in range(len(L[0]))]for i in range(len(L))]
##    return l

t = int(input())
for x in range(2*t):
    if x%2==0:
        for i in range(n):
            for j in range(m):
                if L[i][j]==1:
                    if j+1<m:
                        A[i][j+1] = 1
                    if j-1>=0:                      
                        A[i][j-1] = 1
                    if i-1>=0:
                        A[i-1][j] = 1
                    if i+1<n:
                        A[i+1][j] = 1
                    break
    else:
        for i in range(n):
            for j in range(m):
                L[i][j]=A[i][j]

##A = fun(L)
##print(A)
count = 0
##print(L)
##print(A)
for i in range(n):
    for j in range(m):
        if L[i][j]==1:
            count+=1
print(count)