PAT--Saving James Bond - Hard Version

最新推荐文章于 2022-05-09 13:02:58 发布
最新推荐文章于 2022-05-09 13:02:58 发布
阅读量1.1k 收藏
点赞数
分类专栏： 算法OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/grooowing/article/details/45064563
版权

这题算是经典BFS了，不贴代码，只说两件事。

用例四没过说明，“If there are many shortest paths, just output the one with the minimum first jump, which is guaranteed to be unique.”这句话你没看到。。

额，我看到了，但是我以为是下标最小，事实上是第一只鳄鱼距离出发点最近的那个。。。

用例五没过说明，额，007能够不借助鳄鱼直接跳到岸上的情况你没考虑，汗。。。。。这个。。


grooowing
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
07-图5 Saving James Bond - Hard Version(C++详解)
m0_63938020的博客
04-26 1717
目录 题干 思路 分步解析 1.图和变量的定义 2.判断函数 3.主函数 4.图的初始化 5.核心算法(Dijkstra) 6.路径的回溯算法 7.寻找符合要求的最短路径 完整代码 题干 This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of.
(c++详解)07-图5 Saving James Bond - Hard Version(详细解释)
执念斩长河
05-01 1986
如果直接上来做题目还是比较难整的，需要大家认真思考一下，老师一开始做最短路径的搜索匹配时，就说了这是可以解决007指路问题，所以这方面是关键，本代码采用广度优先搜索鳄鱼能跳，配合堆栈+队列容器，函数要判断当前踩的鳄鱼是否立马上岸，并且跟新最短路径，还要记录踩过的鳄鱼！第一步跳跃也要选择好，如果一开始就能上岸，那就立马输出，这些都是可以考虑被设计的，
最小生成树和倍增法求lca（Uva11354Bond）
pianoの安心小家
07-27 441
Once again, James Bond is on his way to saving the world. Bond’s latest mission requires him to travelbetween several pairs of cities in a certain country.The country has N cities (numbered by 1; 2; :
Saving James Bond - Hard Version
ZDQQQqq的博客
04-25 518
编程语言：Java 题目： 题解：路径还原罢了，每次跳到下一个点的时候记录一下就可以了，还以为能一次过，结果竟然可以一次跳到岸上（咱们强大的詹姆斯·邦德~~），也不想去优化程序了，直接一个外部条件判断解决；一个参数的distance是第一次跳的距离，后面的是判断两点之间的距离；此外，题目还有一个要求，在有很多最短路径的时候选择第一条最短的，解决方法就是按到岸的距离的远近来排序，这样还可以提前结束循环（到岸的距离太长了，一次跳不上去，那后面的也跳不上去了呀）；最后这道题用Scanner也不会超时的。 结果：
07-图5 Saving James Bond - Hard Version
Jingwang Li
12-18 252
07-图5 Saving James Bond - Hard Version（30 分） This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug ...
06-图4. Saving James Bond - Hard Version (30).zip
06-19
Saving James Bond - Hard Version (30)"可能是指一个编程挑战或算法问题，其中涉及到图论和广度优先搜索（BFS）算法。在这个问题中，"Saving James Bond"可能是一个虚构的情境，可能是要求解救被困的詹姆斯·邦德...
05-图2. Saving James Bond - Easy Version (25).zip
06-23
Saving James Bond - Easy Version (25)"暗示这是一个关于图论问题的案例，可能是从编程挑战或者算法教学的角度出发，其中"Saving James Bond"可能是一个模拟场景，让学习者通过解决图形结构的问题来拯救詹姆斯·...
james-bond-project
05-31
签出项目后，请在项目目录中运行以下行， java -jar target/james-bond-project-1.0-SNAPSHOT.jar server src\external\conf\james-bond-config.yml 除此之外，Bootstrap 和 AngularJS JavaScript 框架也被用于制作...
AEC-Q100-001C：1998 WIRE BOND SHEAR TEST - 完整英文电子版（14页）.rar
最新发布
11-10
本测试建立了一个程序，用于确定封装前或封装后器件上金球键合和封装键合表面之间的界面强度，或铝楔/针脚键合和封装键合表面之间的界面强度。这种强度测量对于确定两个特征非常重要： 1）已形成的冶金结合的完整性...
ZhaoandSritharan-Strainpenetration-ACI2007_OPENSEES_bond_sp01_
10-03
《OpenSEES bond_sp01模型详解》 OpenSEES，全称为Open System for Earthquake Engineering Simulation，是一款强大的地震工程模拟软件，广泛应用于结构工程、岩土工程以及材料科学等领域。"bond_sp01"是OpenSEES中...
07-图5 Saving James Bond - Hard Version (30分)(数据结构)(c语言)
shenbossed的博客
05-23 515
This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocodiles. There he
07-图5 Saving James Bond - Hard Version (30 分)
qq_26059615的博客
04-25 144
Saving James Bond - Hard Version 使用BFS 有可能一跳上岸 但岛上和岸上的鳄鱼不算在内 有多条最短路径时输出第一跳最小的，所以输入时先按距离排序 #include<bits/stdc++.h> using namespace std; const int MAXV=110; const int INF=1e9; struct node{ int x,y; }Node[MAXV]; bool visit[MAXV]={false}; int dist[
06-图2 Saving James Bond - Easy Version（ 拯救詹姆斯邦德）
计算机科学与技术专业学生的成长之路
08-05 664
This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land ...
7-11 Saving James Bond - Easy/Hard Version (30 分) C语言实现
fengyaxinzhi的博客
11-28 670
题目思路如图，就是007在岛中，需要踩鳄鱼头（图中蓝点点)跳到岸。 来搜csdn的一般都是卡测试点了，我简要说下这两题容易出现的错误（我自己遇到的）
MOOC 07-图5 Saving James Bond - Hard Version
鸿雁丨红豆灬自学计算机学习记录
05-09 575
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocodiles. There he
《数据结构》06-图2 Saving James Bond - Easy Version
叫我皮卡丘
11-14 2214
题目 This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of la...
用python画出GG-bond这几个字
05-31
以下是用Python绘制“GG-bond”字样的代码： ```python import turtle # 创建画布 canvas = turtle.Screen() canvas.bgcolor("white") # 创建画笔 pen = turtle.Turtle() pen.speed(0) pen.color("black") pen.penup() # 绘制字母“G” pen.goto(-150, 0) pen.pendown() pen.right(90) pen.forward(100) pen.left(90) pen.forward(50) pen.left(90) pen.forward(50) pen.left(90) pen.forward(50) pen.backward(25) pen.right(90) pen.forward(50) # 绘制连字符“-” pen.penup() pen.goto(-75, 0) pen.pendown() pen.forward(50) # 绘制字母“G” pen.penup() pen.goto(0, 0) pen.pendown() pen.right(90) pen.forward(100) pen.left(90) pen.forward(50) pen.left(90) pen.forward(50) pen.left(90) pen.forward(50) pen.backward(25) pen.right(90) pen.forward(50) # 绘制字母“b” pen.penup() pen.goto(100, 50) pen.pendown() pen.forward(50) pen.right(90) pen.forward(50) pen.right(90) pen.forward(50) pen.left(90) pen.forward(50) pen.left(90) pen.forward(50) # 绘制字母“o” pen.penup() pen.goto(200, 0) pen.pendown() pen.circle(25) # 绘制字母“n” pen.penup() pen.goto(275, 0) pen.pendown() pen.right(90) pen.forward(100) pen.left(90) pen.forward(25) pen.right(90) pen.forward(50) pen.right(90) pen.forward(25) pen.left(90) pen.forward(50) # 隐藏画笔 pen.hideturtle() turtle.done() ``` 运行以上代码，即可在窗口中看到绘制出来的“GG-bond”字样。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值