本文主要是介绍【蓝桥杯选拔赛真题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到N逐个进行判断是否是整数
- 如果是整数就进行输出即可
三、程序编写
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)四、程序说明
- 通过m,n = map(int,input().split(','))从输入中读取矩阵的行数m和列数n
- 通过x,y = map(int,input().split(','))从输入中读取小松鼠家的坐标(x, y)
- 将初始点的坐标(x, y)转换为数组索引的形式，即(x-1, y-1)
- 通过k = int(input())从输入中读取最大移动距离k
- 初始化一个空列表ls来存储矩阵
- 通过循环读取输入的矩阵，并将每一行转换为一个列表，添加到ls中
- 初始化计数变量res为0
- 使用嵌套for循环遍历矩阵ls中的每个元素
- 如果当前元素为1且距离初始点的曼哈顿距离不超过k，则计数变量res加1
- 输出计数变量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,07六、考点分析
难度级别：中等，这题相对而言还是有一点小难度，难在产生列表和输出对应图形，具体主要考查如下：
- 学会分析题目，找到解题思路
- 学会简单的算法知识的应用
- input函数：Python 中 input() 函数接受一个标准输入数据，返回为 string 类型。
- int函数：强制将传入对象转换成整数类型
- split函数：按照指定的分隔符进行分割
- map函数：将指定的对象按照指定的函数进行迭代，在这里是将时分秒字符串类型数据按int整数类型数字返回输出（相当于多个变量强制类型转化）
- list函数：强制将参数转化成列表对象
- 学会列表的相关操作：列表声明、取数、遍历等等
- 学会for循环的使用：for循环可以遍历任何有序的项及列表元素等等。
- range函数：rang（a,b），循环的时候是不包括b的，所以我们这个案例中要转变一下，要想包含b，就应该写成range(a,b+1)
- 学会if...条件判断语句的使用：满足条件才执行相应的程序
- 学会if...else双分支语句的使用：满足条件执行一种处理程序，不满足执行另一种处理程序
- print函数：用于打印输出，最常见的一个函数。
- 充分掌握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节 免费】
这篇关于【蓝桥杯选拔赛真题69】python小松鼠运坚果 第十五届青少年组蓝桥杯python选拔赛真题 算法思维真题解析的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
