【蓝桥杯选拔赛真题69】python小松鼠运坚果 第十五届青少年组蓝桥杯python选拔赛真题 算法思维真题解析

目录

python小松鼠运坚果

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、 推荐资料

1、蓝桥杯比赛

2、考级资料

3、其它资料

python小松鼠运坚果

第十五届蓝桥杯青少年组python比赛选拔赛真题

一、题目要求

（注：input（）输入函数的括号中不允许添加任何信息）

1、编程实现

在一个 M 行 N 列的网格中放有若干个坚果(一个小格子里最多放一个坚果)，第 X 行Y列的小格子是小松鼠的家。小松鼠可以向上下左右的格子移动寻找坚果，但它每次从家出发后，最多可以移动 K 个小格子，发现格子中有坚果，就会将其运回家储藏起来(运回家所移动的格子不做计算)，然后再从家出发寻找其他坚果，小松鼠最多可以储藏几个坚果。

例如:M=7，N=6，X=3，Y=4，K=3，在7行6列的网格中有若干个坚果(如下图)，小松鼠的家在第3行，第4列的位置，最多可以移动3个小格。

小松鼠最多可以储藏 7 个坚果(小格子底色为绿色的坚果)。

2、输入输出

输入描述：

• 第一行输入两个正整数 M 和 N(2≤M≤30,1≤N≤30)，表示 M 行 N 列的网格，两个正整数之间以一个英文逗号隔开；
• 第二行输入两个正整数 X和 Y(1≤X≤M,1≤Y≤N)，表示小松鼠家的位置在第 X 行第Y 列，两个正整数之间以一个英文逗号隔开
• 第三行输入一个正整数 K(1≤K≤max(M,N)1)，表示小松鼠从家出发后，最多可以移动的小格子数
• 第四行开始，输入 M 行，每行 N 个整数，除了第X行 Y列的小格子用 2 表示小松鼠的家，其他小格子的整数只能是0或者1，0 表示小格子中没有坚果，1表示小格子中有1个坚果，整数之间以一个英文逗号隔开。

输出描述：只有一行，一个整数，即小松鼠最多可以储藏的坚果数量

输入样例：

7,6
3,4
3
0,0,1,0,1,0
0,0,0,0,1,0
0,1,0,2,0,0
1,0,0,1,0,1
0,0,1,0,0,0
0,0,0,0,0,1
1,0,0,1,0,0

输出样例：

68.17

二、算法分析

1. 题目相对而言比较简单，首先从键盘获取一个整数
2. 然后从1到N逐个进行判断是否是整数
3. 如果是整数就进行输出即可

三、程序编写

m,n = map(int,input().split(','))
x,y = map(int,input().split(','))
x,y = x-1,y-1
k = int(input())
ls = []
res = 0
for i in range(m):
    lsin = list(map(int,input().split(',')))
    ls.append(lsin)        

for i in range(m):
    for j in range(n):   
        if ls[i][j] == 1 and (abs(x-i) + abs(y-j) <= k):
            res += 1
print(res)

四、程序说明

1. 通过m,n = map(int,input().split(','))从输入中读取矩阵的行数m和列数n
2. 通过x,y = map(int,input().split(','))从输入中读取小松鼠家的坐标(x, y)
3. 将初始点的坐标(x, y)转换为数组索引的形式，即(x-1, y-1)
4. 通过k = int(input())从输入中读取最大移动距离k
5. 初始化一个空列表ls来存储矩阵
6. 通过循环读取输入的矩阵，并将每一行转换为一个列表，添加到ls中
7. 初始化计数变量res为0
8. 使用嵌套for循环遍历矩阵ls中的每个元素
9. 如果当前元素为1且距离初始点的曼哈顿距离不超过k，则计数变量res加1
10. 输出计数变量res的值。

五、运行结果

7,6
3,4
3
0,0,1,0,1,0
0,0,0,0,1,0
0,1,0,2,0,0
1,0,0,1,0,1
0,0,1,0,0,0
0,0,0,0,0,1
1,0,0,1,0,0

7

六、考点分析

难度级别：中等，这题相对而言还是有一点小难度，难在产生列表和输出对应图形，具体主要考查如下：

1. 学会分析题目，找到解题思路
2. 学会简单的算法知识的应用
3. input函数：Python 中 input() 函数接受一个标准输入数据，返回为 string 类型。
4. int函数：强制将传入对象转换成整数类型
5. split函数：按照指定的分隔符进行分割
6. map函数：将指定的对象按照指定的函数进行迭代，在这里是将时分秒字符串类型数据按int整数类型数字返回输出（相当于多个变量强制类型转化）
7. list函数：强制将参数转化成列表对象
8. 学会列表的相关操作：列表声明、取数、遍历等等
9. 学会for循环的使用：for循环可以遍历任何有序的项及列表元素等等。
10. range函数：rang（a,b），循环的时候是不包括b的，所以我们这个案例中要转变一下，要想包含b，就应该写成range(a,b+1)
11. 学会if...条件判断语句的使用：满足条件才执行相应的程序
12. 学会if...else双分支语句的使用：满足条件执行一种处理程序，不满足执行另一种处理程序
13. print函数：用于打印输出，最常见的一个函数。
14. 充分掌握for循环和列表相关操作函数的使用

PS：方式方法有多种，小朋友们只要能够达到题目要求即可！

七、 推荐资料

• 所有考级比赛学习相关资料合集【推荐收藏】

1、蓝桥杯比赛

• 蓝桥杯python选拔赛真题详解

• 蓝桥杯python省赛真题详解

• 蓝桥杯python国赛真题详解

• 历届蓝桥杯科技素养计算思维真题解析

2、考级资料

• python等级一级真题解析【电子学会】

• python等级二级真题解析【电子学会】

• python等级三级真题解析【电子学会】

• python等级四级真题解析【电子学会】

3、其它资料

• 初学python100例

• 历届蓝桥杯scratch国赛真题解析
• 历届蓝桥杯scratch省赛真题解析
• 历届蓝桥杯scratch STEMA选拔赛真题解析
• 历届蓝桥杯科技素养计算思维真题解析
• 画图-scratch编程考级99图
• 电子学会历年scratch等级考试一级真题解析
• 电子学会历年scratch等级考试二级真题解析
• 电子学会历年scratch等级考试三级真题解析
• 电子学会历年scratch等级考试四级真题解析
• 零基础学习scratch3.0【入门教学 免费】
• 零基础学习scratch3.0【视频教程 114节 免费】