本文主要是介绍【蓝桥杯选拔赛真题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选拔赛真题 算法思维真题解析的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!