PAT--Saving James Bond - Hard Version

最新推荐文章于 2024-05-25 10:26:12 发布
最新推荐文章于 2024-05-25 10:26:12 发布
阅读量1.1k 收藏
点赞数
分类专栏： 算法OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/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能够不借助鳄鱼直接跳到岸上的情况你没考虑，汗。。。。。这个。。


七、图(中):Saving James Bond - Hard Version
sinat_41619762的博客
06-21 329
目录题目描述代码出现的问题和解决方法 题目描述 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 w
MOOC 07-图5 Saving James Bond - Hard Version
鸿雁丨红豆灬自学计算机学习记录
05-09 674
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
diaosuiwa6230的博客
12-15 175
06-图2 Saving James Bond - Easy Version（25 分） 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...
Saving James Bond - Hard Version
weixin_30606461的博客
12-18 257
07-图5Saving 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 gr...
07-图4. Saving James Bond - Hard Version (30)
禅境花园
05-06 1969
dfs
浙江大学数据结构MOOC-课后习题-第六讲-图2 Saving James Bond - Easy Version
chan1ee的博客
05-21 685
我的想法是，先建立一个图，然后再利用DFS或者BFS来遍历判断当前顶点能否跳到岸上去首先要考虑采用什么数据结构来存储图？由于题目中的坐标是存在负数的，所有坐标不好和邻接矩阵数组下标一一对应，因此我选择使用邻接表来存储图接下来要考虑的是，怎么来建立顶点？我这里是将所有鳄鱼，以及湖心都作为了节点，所有建立的顶点数要在输入的N的基础上再加1那么怎么建立边呢？我们要注意到题目中有一个条件是james的跳跃距离D，只要他目前所处的位置到任意一个顶点的距离小于等于D。
浙江大学数据结构MOOC-课后习题-第七讲-图5 Saving James Bond - Hard Version
最新发布
chan1ee的博客
05-25 1014
题目汇总。
浙大数据结构pta——06-图2 Saving James Bond - Easy Version (25分)（详细版）
leslie___的博客
05-09 372
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
浙大数据结构pta——07-图5 Saving James Bond - Hard Version (30分)（易懂版）
leslie___的博客
05-21 301
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
Jingwang Li
12-18 304
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)
进阶的Kaiser@ZJU ！！！
06-15 1852
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
(c语言)Saving James Bond - Hard Version (30分)
Love 6's Private Blog
12-11 745
原题题目(谷歌翻译) 全检查点通过图 闲谈 说真的 第一次没有上优快云 先瞄一眼人家的思路 然后再上手做这道题 自己完全独立做 竟然能够完全有思路 尤其在对于Dijkstra算法 这道题其实也就是变了一下形 就是把每条边的权值当成了1 然后再分别计算每个点的最短路径 只是还要考虑另外几个点 下面思路分析的时候 会专门讲的 总而言之 真的当这道题做出来的时候 我觉得喜悦的感觉已经少了很多了 更多的感觉是理所应当 这就是我应该做出来的题的感觉 现在也许比较刚开始处理一道题 根本不知所云 一道题可能
07-图5 Saving James Bond - Hard Version（30 分）
adai
04-20 921
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 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值