提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  其他

当前栏目

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

2023-02-19 12:19:53 时间

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

题目描述：

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

输入描述：

第一行：

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

第二行：

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

接下来k行：

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

最后一行：

输入进行灌溉的时间t

输出描述：

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

样例输入输出：

样例输入:

3 6

2

2 2 

3 4

1

样例输出：

9

第一次：

第一次尝试，出现错误。没能考虑两个点是一起扩散的，单独的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)

 小彩蛋：

如果你想确保两个数组只是开始的那一刻赋值相同，当其中一个变化，另外一个不受影响的两个数组，就切记不要采用下述的代码

计算出来，在后面对A数组的值进行变更的时候，L数组的值也会变更。

如下所示：（错误示范❌）

 正确示范：

代码：

 结果：

每日一句

摘自《《晚熟的人》》：

假如你不努力，一年后你还是原来的你，只是一岁。

相关文章