第十二届蓝桥杯大赛模拟赛（第二期）python实现

因为这期模拟赛比较简单，就只写后面的几道编程题，H,I,J三道题，有问题大家指正

H

问题描述

小蓝有一张黑白图像，由 n * m 个像素组成，其中从上到下共 n 行，每行从左到右 m 列。每个像素由一个 0 到 255之间的灰度值表示。 　　
现在，小蓝准备对图像进行模糊操作，操作的方法为： 　　
对于每个像素，将以它为中心 3 * 3
区域内的所有像素（可能是 9 个像素或少于 9 个像素）求和后除以这个范围内的像素个数（取下整），得到的值就是模糊后的结果。
　　请注意每个像素都要用原图中的灰度值计算求和。

输入格式

输入的第一行包含两个整数 n, m。
　　第 2 行到第 n + 1 行每行包含 m 个整数，表示每个像素的灰度值，相邻整数之间用一个空格分隔。
输出格式
　　输出 n 行，每行 m 个整数，相邻整数之间用空格分隔，表示模糊后的图像。

样例输入

3 4
0 0 0 255
0 0 255 0
0 30 255 255

样例输出

0 42 85 127
5 60 116 170
7 90 132 191

这道题目就是使用暴力求解就好了，需要注意几个点,一个是要判断是否在边界内，另外向下取整在python中需要使用//

代码

n,m = map(int,input().split()) #输入n,m
direction = ((-1,-1),(0,-1),(-1,1),(-1,0),(0,0),(1,0),(1,-1),(0,1),(1,1))
value = [[0 for i in range(m+1)] for row in range(n+1)]
answer = [[0 for i in range(m+1)] for row in range(n+1)]
for i in range(n):
    value[i]  = list(map(int,input().split()))
for i in range(n):
    for j in range(m):
        sumvalue,count = 0,0            #初始化

        for k in range(9):
            tempx,tempy = i+direction[k][0],j+direction[k][1]
            if(0<=tempx<n and 0<=tempy<m):
                sumvalue+=value[tempx][tempy]
                count+=1

        answer[i][j] = sumvalue//count   #向下取整
        print(answer[i][j],end=' ')
    print()

J题 跳跃

问题描述

小蓝在一个 n 行 m 列的方格图中玩一个游戏。
开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。
小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c 列，他不能走到行号比 r 小的行，也不能走到列号比 c小的列。同时，他一步走的直线距离不超过3。
例如，如果当前小蓝在第 3 行第 5 列，他下一步可以走到第 3 行第 6 列、第 3 行第7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5 行第 5 列、第 5 行第 6列、第 6 行第 5 列之一。
小蓝最终要走到第 n 行第 m 列。

在图中，有的位置有奖励，走上去即可获得，有的位置有惩罚，走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值，奖励为正，惩罚为负。
小蓝希望，从第 1 行第 1 列走到第 n 行第 m 列后，总的权值和最大。请问最大是多少？

输入格式

输入的第一行包含两个整数 n, m，表示图的大小。
接下来 n 行，每行 m 个整数，表示方格图中每个点的权值。

输出格式

输出一个整数，表示最大权值和。

样例输入

3 5
-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4
1
2
3
4

样例输出

15
1

数据规模和约定

对于30%的评测用例，1 <= n, m <= 10；
对于50%的评测用例，1 <= n, m <= 20；
对于所有评测用例，1 <= n <= 100，-10000 <= 权值 <= 10000

思路

这道题目主要使用动态规划,dp[i][j]代表的是跳到第i行第j列小蓝此刻最大权值是多少,从(0,0)开始走到(n-1,m-1)的过程中，经过一段时间跳跃之后dp[n-1][m-1]就是最大值.代码比较易懂，需要记住是从能跳到(i,j)点上的权值来更新dp[i][j]

代码

n, m = map(int, input().split())

dp = [[0 for i in range(m)] for row in range(n)]
map1 = [[0 for i in range(m)] for row in range(n)]

dx = [(-1, 0), (-2, 0), (-3, 0), (-1, -1), (-1, -2), (-2, -1), (0, -1), (0, -2),
      (0, -3)]

for i in range(n):
    map1[i] = list(map(int, input().split()))

dp = map1

for i in range(n):
    for j in range(m):
        temp=[]
        for k in range(len(dx)):
            tempx = i + dx[k][0]
            tempy = j + dx[k][1]
            if (not (tempx <0 or tempy<0 or tempx >= n or tempy >= m)):
                temp.append(dp[tempx][tempy] + map1[i][j])
        if(not temp):
            pass
        else:
            dp[i][j] = max(temp)



print(dp[n - 1][m - 1])  # answer

I 灌溉

问题描述:

小蓝负责花园的灌溉工作。 　　
花园可以看成一个 n 行 m 列的方格图形。中间有一部分位置上安装有出水管。
小蓝可以控制一个按钮同时打开所有的出水管，打开时，有出水管的位置可以被认为已经灌溉好。
每经过一分钟，水就会向四面扩展一个方格，被扩展到的方格可以被认为已经灌溉好。即如果前一分钟某一个方格被灌溉好，则下一分钟它上下左右的四个方格也被灌溉好。
给定花园水管的位置，请问 k 分钟后，有多少个方格被灌溉好？

输入格式

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

输出格式

输出一个整数，表示答案。

样例输入

3 6
2
2 2
3 4
1

样例输出

9

这道题可以使用宽搜，这道题考虑到有时间k的限制，加入while循环，每次将数组中的数组弹出全部遍历一遍，纪录下当前灌溉完成的点，然后在下一次循环开始之前加入当前灌溉完成的点，程序写的有点乱，没去改了.

代码

n, m = map(int, input().strip().split(' '))
seen = [[0] * (m+1) for i in range(n+1)]  #纪录是否已经灌溉
direction = [(0,1),(0,-1),(1,0),(-1,0)]
count = int(input())
sumvalue = 0
point=[]
for i in range(count):
    r, c = map(int, input().split())
    seen[r][c] = 1
    sumvalue += 1
    point.append((r,c))
k = int(input())       #时间k
num=0

while(num<k):
    temp = []  #当前时间被灌溉的
    while point:
        x,y = point.pop()
        for i in range(4):
            tempx,tempy = x+direction[i][0],y+direction[i][1]
            if(1<=tempx<=n and 1<=tempy<=m and not seen[tempx][tempy]):
                sumvalue+=1
                seen[tempx][tempy]=1
                temp.append((tempx,tempy))
    point.extend(temp)
    num+=1
print(sumvalue)