[openjudge]P2727仙岛求药

最新推荐文章于 2023-02-06 09:58:47 发布
最新推荐文章于 2023-02-06 09:58:47 发布
阅读量460 收藏
点赞数
分类专栏： 搜索-BFS 文章标签： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/misayap/article/details/78753497
版权
本文介绍了如何在迷阵中寻找仙药的路径，通过搜索算法解决类似问题的一个实例。
摘要由CSDN通过智能技术生成
描述
少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标

下图 显示了一个迷阵的样例及李逍遥找到仙药的路


最低0.47元/天 解锁文章
misayap
关注
专栏目录
NOI2.5.2727 仙岛求药 题解(C++)
jerry20183的博客
04-08 1343
NOI2.5.2727 仙岛求药 题解(C++) 这一题是真的太坑人了，作者都快给整**了，气得我。。。(以下省略2147483647字)。唉，不说了，上题目吧； 题目 2727:仙岛求药 总时间限制: 1000ms 内存限制: 65536kB 描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷...
2727:仙岛求药-Openjudge
rp++
12-16 996
2727:仙岛求药描述输入输出解析 2727:仙岛求药 描述   少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着...
openjudge 仙岛求药
clover_hxy的博客
12-07 2674
2727:仙岛求药查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，
AC日记——仙岛求药 openjude 2727
weixin_33828101的博客
04-20 172
仙岛求药 思路： 　　bfs； 来，上代码： #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define maxm 10005 const int d...
OpenJudge 2727:仙岛求药
weixin_30763397的博客
03-11 193
代码稍微有点丑^_^ 懒得做注解^_^ 不过应该不难理解 #include<bits/stdc++.h> using namespace std; int dx[10]={0,1,-1,0,0}; int dy[10]={0,0,0,1,-1}; int m,n,i,j; int a[50][50],ans,xx[50][50],f[50][50]; bool ...
2727:仙岛求药C++
qq_50694225的博客
11-25 409
仙岛求药 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 下图 显示了一个迷阵的样例及李逍遥找到仙药的路线.（图略） 输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始，两
【openjudge】仙岛求药
zyf2000
12-13 2298
描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 下图 显示了一个迷
OpenJudge 2.5 2727：仙岛求药
Lucky_Glass的C++之旅
05-31 766
2727:仙岛求药 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。
2727:仙岛求药——BFS队列
小白之比白更白的博客
08-18 335
描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 下图 显示了一个迷阵的样例及李逍遥找到仙药的路线. 输入 输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始，两
[C++]仙岛求药
LynlinBoy的博客
12-21 1165
2727:仙岛求药 Oj url：openjudge 总时间限制: 1000ms 内存限制: 65536kB 描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的...
2727:仙岛求药 BFS+DFS（最优性和记忆性剪枝）
qq_51070956的博客
12-25 649
2727:仙岛求药 传送门 多组输入不能忘记清空队列呀！直接以2分wa #include<bits/stdc++.h> using namespace std; char a[25][25]; int vis[25][25]; int m,n; struct node{ int x; int y; int step; node(int xx,int yy,int ss):x(xx),y(yy),step(ss){}; }; int dx[4]={0,0,1,-1}; int dy[
宽搜练习——仙岛求药/【NOI】2.5基本算法之搜索 2727：仙岛求药
格其非心的博客 C++学习
01-01 893
原题 2727:仙岛求药 查看 提交 统计 提问 总时间限制:  1000ms   内存限制:  65536kB 描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到...
仙岛求药
weixin_30526593的博客
07-27 152
【题目描述】 李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M*N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格。现在要求你来帮助他实现这个目标。下图显示了一个迷阵的样例及李逍遥找到仙药的路线。 【输入描述】 输入有多组测试数据。每组测试数据以...
仙岛求药c++
2201_75777958的博客
02-06 318
仙岛求药c++
1251：仙岛求药
zqhf123的博客
02-13 976
1251：仙岛求药 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6817 通过数: 2910 【题目描述】 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李...
仙岛求药（一）
weixin_30700099的博客
07-21 157
试题描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物...
python 仙岛求药
最新发布
10-18
而“仙岛求药”是一款基于Python语言开发的文字冒险游戏，玩家需要在游戏中探索仙岛，寻找药材并制作药品，最终救治岛上的病人。游戏中有丰富的剧情和多样化的任务，同时也融入了一些科普知识，让玩家在娱乐的同时也...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值