python 基础知识点(蓝桥杯python科目个人复习计划58)

今日复习内容:做题

例题1:仙境诅咒

问题描述:

在一片神秘的仙境中,有N位修仙者,他们各自在仙境中独立修炼,拥有他们独特的修炼之地和修炼之道,修炼者们彼此之间相互尊重,和平相处。

然而,有一天,仙境的主宰者妮妮(第一位修仙者)收到了诅咒,该诅咒会向距离妮妮不超过D的范围内范围内的修仙者传播。也就是说,如果一个修仙者被诅咒,那么在距他不超过D的范围内的修仙者都会收到诅咒。

现在,你需要预测哪些修仙者最终会被诅咒,以便及时采取措施,保护仙境的和平与安宁。

输入格式:

第一行输入一个正整数N(1 <= N <= 10^3),表示仙境中有N位修仙者。

接下来N行,每行两个实数Xi和Yi(-10^3 <= Xi,Yi <= 10^3),表示第i位修仙者的坐标(Xi,Yi),第一位修仙者即仙境的主宰者妮妮。

最后一行输入一个整数D(1 <= D <= 10^3),表示诅咒传播的范围。

输出格式:

输出N行,每行一个整数,第i行整数为1表示第i位修仙者最终被诅咒,若为0则没有被诅咒。

参考答案:

def dis(x1,y1,x2,y2):return (x1 - x2) ** 2 + (y1 - y2) ** 2 <= D ** 2
def dfs(x,y):for i in range(n):if not vis[i] and dis(x,y,wh[i][0],wh[i][1]):vis[i] = Truedfs(wh[i][0],wh[i][1])n = int(input())
wh = [list(map(int,input().split())) for i in range(n)]
D = int(input())
vis = [False] * n
vis[0] = True
dfs(wh[0][0],wh[0][1])
for i in vis:print(int(i))

运行结果:

以下是我对此题的理解:

用深度优先搜索,首先定义一个函数dis用来判断两个修仙者之间的距离是否超过D,然后再定义一个函数dfs,用来递归地搜索收到诅咒的修仙者。接着读取输入,初始化修仙者的坐标和诅咒的范围。然后标记仙境的主宰者妮妮已经收到诅咒,从主宰者的位置开始进行dfs搜索,将与主宰者的距离小于等于D的修仙者标记为收到诅咒,最后输出每个修仙者是否收到诅咒的标记。

整体思路就是从主宰者妮妮开始,逐个遍历与其距离小于等于D的修仙者,并将其标记为收到诅咒。

dfs(x1,y1,x2,y2):

return (x1 - x2) ** 2 + (y1 - y2) ** 2 <= D ** 2

这是一个函数dis,用于计算两个修仙者之间的距离是否小于等于给定范围D的平方。通过欧氏距离的平方来比较两个修仙者之间的距离与给定距离之间的大小关系,以避免使用开方运算,提高效率。

def dfs(x,y):

定义一个函数

for i in range(n):这个循环遍历所有的修仙者,其中n是修仙者的总数

if not vis[i] and dis(x,y,wh[i][0],wh[i][1]):这个条件判断语句检查当前遍历到的修仙者是否未被访问和且与当前正在搜索的点的距离小于等于D,如果满足这两个条件,

vis[i] = True

将满足条件的修仙者标记为已收到诅咒。

dfs(wh[i][0],wh[i][1]):递归地调用dfs函数,以当前修仙者的坐标(wh[i][0],wh[i][1])为新的起点,继续进行深度搜索,寻找与该修仙者距离小于等于D的其他修仙者。

n = int(input())

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

D = int(input())

vis = [False] * n

vis[0] = True

dfs(wh[i][0],wh[i][1])

这部分代码用于读入和初始化。首先读取输入的修仙者数量n,然后依次读入每个修仙者的坐标和诅咒的范围,然后初始化一个布尔数组vis,用于标记修仙者是否收到诅咒。初始时,仙境的主宰者妮妮被标记为已收到诅咒,,即vis[] = True,然后从主宰者妮妮的位置开始调用dfs函数进行DFS搜索。

for i in vis:

print(int(i))

输出每个修仙者是否收到诅咒的标记,即输出布尔数组vis中的各个元素。


例题2:小怂爱水洼

问题描述:

小怂喜欢收集水洼里的水,他每到一个水量不为0的水洼中就会收集里面所有的水。

小怂去到了一个大小为N * M的水洼,水洼上的每一个小水洼水量为ai,j(i属于[1,n],j属于[1,m]),假设小怂的起点是(1,1),他可以移动无数次,每次移动只能移动到当前水洼上下左右四个方向的相邻小水洼上,并且需要满足相邻小水洼的水量大于0,即如果新的小水洼量为0,小怂就不能走到这个小水洼上。特别地,小怂可以重复走到某块小水洼,但是小水洼中的水只能被收集一次,如果起始点的水洼有水,他会收集那些水。

值得注意的是,每块上下左右相邻且水量不为0的小水洼可以汇集成一个大水洼,小怂每到一个新的大水洼,他之前收集到的水量会变为0。

求解小怂在大水洼中可以收集到的最大水量。

输入格式:

第一行是两个整数N和M,分别表示行数和列数。

接下来N行,每行包括M个整数,每个整数表示当前位置的小水洼的水量。

数据范围保证:1 <= N,M <= 100,1 <= ai,j <= 10^6(数据不保证起始点不为0)

输出格式:

输出共一行,一个整数,表示小怂在水洼中可以收集到的最大水量。

参考答案:

import sys
sys.setrecursionlimit(1000000)
inds = [[1,0],[-1,0],[0,1],[0,-1]]
def dfs(x,y):vis[x][y] = Trueans = water[x][y]for ind in inds:cur_x = x + ind[0]cur_y = y + ind[1]if n > cur_x >= 0 and m > cur_y >= 0 and not vis[cur_x][cur_y] and water[cur_x][cur_y] != 0:ans += dfs(cur_x,cur_y)return ans
n,m = map(int,input().split())
water = [list(map(int,input().split())) for i in range(n)]
vis = [[False] * m for i in range(n)]
ans = 0
for i in range(n):for j in range(m):if not vis[i][j] and water[i][j] != 0:ans = max(ans,dfs(i,j))
print(ans)

运行结果:

以下是我对此题的理解:

对于这道题,我的思路是:

1.导入模块和设置递归深度限制

导入sys 模块,并设置递归深度限制

2.定义移动方向和dfs函数

定义了一个列表,用来记录小怂可以走的4个方向:上下左右

定义了深度优先搜索函数dfs,用来从当前水洼的位置(x,y)开始递归地搜索可以收集水的水洼,并返回小怂在该大水洼中能收集到的水量。

3.初始化水洼信息和访问标记

读取输入大小为N * M 的水洼,其中每个小水洼的水量用二维列表water表示,并初始化一个二维布尔数组vis用于标记该水洼是否被访问过。

4.dfs搜索和计算最大水量

使用两层循环来遍历所有水洼;

对于某个未被访问且水量不为0的水洼,调用dfs函数进行搜索,并更新最大水量。

在dfs函数中,首先标记当前水洼为已访问,并初始化当前水洼的水量为最大水量。然后,依次尝试向4个方向移动,并递归地计算可以收集到的水量。最后返回当前水洼可以收集到的水量。

在移动过程中,如果移动到一个新的大水洼,则当前收集到的水量变为0,因为小怂已经收集过当前水洼的水了。

5.输出结果


例题3:串变换

问题描述:

有两个长度为n的数字字符串S和T,下标从0开始。

一共有k个操作,操作只可能是一下两种类型:

  • 1 x y 表示将Sx变为(Sx + v) mod 10;
  • 2 x y 表示交换Sx,Sy

你可以挑选出任意个操作,以任意顺序执行,但是每个操作只能最多执行一次 ,如果可以将S串变为T串则输出Yes,否则输出No。

输入格式:

第一行输入一个正整数n,用于表示S和T的长度;

第二行输入一个只由数字组成,长度为n的字符串S;

第三行输入一个只由数字组成,长度为n的字符串T;

第四行输入一个正整数k,表示操作次数。

接下来k行,每行3个整数,其中第i行表示第i种操作的3个参数:opi,xi,yi。

输出格式:

一行一个字符串:

如果可以通过操作使得S串等于T串,则输出Yes,否则输出No。

参考答案:

flag = False
def check(path):global flagstr_ = list(map(int,list(s)))for i in path:if ops[i][0] == 1:str_[ops[i][1]] += ops[i][2]str_[ops[i][1]] %= 10else:str_[ops[i][1]],str_[ops[i][2]] = str_[ops[i][2]],str_[ops[i][1]]if ''.join(list(map(str,str_))) == t:flag = Truedef dfs(depth):if flag:returnif depth >= k:check(path)returnfor i in range(k):if not vis[i]:vis[i] = Truepath.append(i)dfs(depth + 1)vis[i] = Falsepath.pop()dfs(k)n = int(input())
s = input()
t = input()
k = int(input())
ops = [list(map(int,input().split())) for i in range(k)]
path = []
vis = [False] * k
dfs(0)
if flag:print('Yes')
else:print('No')

运行结果:


OK,这几个题有点难,所以我就只写这些,下一篇继续!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/512008.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【小黑嵌入式系统第十七课】结课总结(一)——硬件部分(系统总线处理器外设通信)

上一课&#xff1a; 【小黑嵌入式系统第十六课】PSoC 5LP第三个实验——μC/OS-III 综合实验 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站&#xff1a;人工智能 文章目录 一、基础知识…

数据库和缓存如何保持一致性

目录 前言 更新数据库更新缓存&#xff1a; 1.在更新缓存前先加一个分布式锁 2.在更新完缓存时&#xff0c;给缓存加上较短的过期时间 Cache Aside策略 1.先删除缓存&#xff0c;再更新数据库 延迟双删 2.先更新数据库&#xff0c;再删除缓存 保证两个操作都能执行成功…

uniapp制作--简单的tab切换

一、实现思路 在UniApp中&#xff0c;可以使用v-if来控制Tab栏并进行切换。 创建一个方法来控制点击时的效果。 二、实现步骤 ①view部分展示 <!-- tab选项 --><view class"select-area"><view class"select-top"><view clas…

C++入门项目:通讯录管理系统

文章目录 一、步骤拆分1.系统需求2.显示菜单3.添加联系人4.显示联系人5.删除联系人6.查找联系人7.修改联系人8.清空通讯录9.退出功能 二、完整代码&#xff08;200行&#xff09;三、手把手视频教程 一、步骤拆分 1.系统需求 利用C来实现一个通讯录管理系统&#xff0c;系统中…

npm、cnpm、pnpm使用详细

简介&#xff1a; npm&#xff1a;npm&#xff08;Node Package Manager&#xff09;是Node.js的包管理工具&#xff0c;用于安装、更新、卸载Node.js的模块和包。它提供了一个命令行界面&#xff0c;使得开发者可以轻松地管理项目依赖。npm 是 nodejs 中的一部分&#xff0c;…

视频怎么在线转换gif?分享简单一招在线转换

在现在的互联网时代&#xff0c;gif动图已经是非常流行的一种图像格式了。特别是在网络聊天中&#xff0c;能够快速有效的传达情感等。当我们的手中有一些视频素材&#xff0c;想要从中截取gif动画时可使用在线动画制作&#xff08;https://www.gif.cn/&#xff09;工具&#x…

新手想玩硬件,买单片机还是树莓派好?

新手想玩硬件&#xff0c;买单片机还是树莓派好&#xff1f; 在开始前我有一些资料&#xff0c;是我根据网友给的问题精心整理了一份「单片机的资料从专业入门到高级教程」&#xff0c; 点个关注在评论区回复“888”之后私信回复“888”&#xff0c;全部无偿共享给大家&#x…

服务器出现故障如何恢复数据?

服务器数据恢复案例之服务器raid6中3块硬盘离线导致阵列崩溃的数据恢复案例 服务器故障&#xff1a; 服务器中有一组由6块盘组建的 RAID6&#xff0c;这台网站服务器上运行MYSQL数据库和存放其它类型的文件。该组raid中有两块磁盘离线&#xff0c;管理员没有及时更换磁盘&#…

基本设计模式

单例模式 ES5 function Duck1(name:string){this.namenamethis.instancenull }Duck1.prototype.getNamefunction(){console.log(this.name) }Duck1.getInstancefunction(name:string){if(!this.instance){this.instance new Duck1(name)} } const aDuck1.getInstance(a) const…

蓝桥杯——123

123 二分等差数列求和前缀和数组 题目分析 连续一段的和我们想到了前缀和&#xff0c;但是这里的l和r的范围为1e12&#xff0c;明显不能用O(n)的时间复杂度去求前缀和。那么我们开始观察序列的特点&#xff0c;可以按照等差数列对序列进行分块。如上图&#xff0c;在求前10个…

unity Game视图看不到贴花,但是在Scene视图能看到

解决方法&#xff1a;找到URP的配置文件 &#xff0c;修改Quality–RederScale为1&#xff0c;就可以了&#xff0c;这是unity 的bug&#xff0c;2022版本以后就没有这个问题了

ES完全入门

1、ES集群节点有哪些主要角色&#xff1f; 1.1、Master 1.2、Data 1.3、Ingest 1.4、Coordination 2、Shard数量的确定