题目考点：bfs题目大意：从S走到E，其中W是墙壁不能走，D是门，必须找到钥匙K才能经过门，求能从S走到E所用的最少步数题目思路：bfs模板，找到钥匙前，走过的地方标记为D；找到钥匙后，走过的地方标记为W，这样能避免重复走，同时处理了有无钥匙的情况；代码： #include<iostream&
展开全文
题目大意 迷宫中有4个点分别是s代表起点，k代表钥匙位置，d代表门位置，e代表终点，其他地方有的是墙，有的是路，问起点到终点的最短距离。 分析 说实话，真没啥好分析的，一看就知道要分情况，而也正是分情况最难，所以我们直接放到代码里分情况讲解。 两个AC代码 两个AC代码，分的情况不同，代码2更优质。
展开全文
题目大意：
从S走到E，其中W是墙壁不能走，D是门，必须找到钥匙K才能经过门，求能从S走到E所用的最少步数
方法一：
从s到e有两种走法。第一种是不经过d，从s到达e。第二种是先从s到k，再从k到e。bfs函数实现求出从点(x1,y1)到（x2,y2)之间的最短距离。求出s到e的距离se，s到k的距
展开全文
bfs+分类讨论 （写得比较蠢，应该整一个bfs的函数会简便一点）主要分两种大情况，一是不用钥匙开门就能走到终点，二是要找到钥匙开门才能走到终点。在第一种情况中又有一种小情况，使用钥匙和不使用钥匙都能到达终点时，哪一种路径更短？在第二种情况中，如果能找到钥匙，但从钥匙处出发走不到终点怎么办？如果找不
展开全文
迷宫 题意: 有一个二维迷宫，需要从S点走到E点，每一步之能选择上下左右四个方向前进一格。W代表墙壁，D代表一扇门，需持有钥匙才能通过，K代表钥匙，经过该点钥匙就会自动进入你的口袋，'.'代表是空的，可以走。 问你从起点到终点最少需要几步？ 思路： 因为问的是最短路的长度，所以是bfs题 但是这个题
展开全文
迷宫NC15136
链接：https://ac.nowcoder.com/acm/contest/23156/1007
题目描述
这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙
展开全文
求下列情况距离的最小值（如果合法）
S不经过D直接走到E bfs(S,E)
S先拿钥匙 bfs(S,E) 再从钥匙处走到E bfs(K,E)
bfs最好复用。
import java.io.*;
import java.util.*;
import java.math.*;
public clas
展开全文
本题使用BFS去求解，在写BFS的过程中要多保留步骤和是否捡到钥匙这两个信息。因为BFS并不是一个路径遍历的最后的（DFS），所以在每一个循环里面加步骤必然是不对的。所以需要在其结构体里面保存。还有就是这题独特之处在于钥匙和门的限制，也就是会出现捡到钥匙后还需要回头的情况和不需要钥匙直接到达重点两种
展开全文
其实分为两条路径就可以了
一条是直接从起点走到终点
一条是先从起点到钥匙的位置 再从钥匙的位置到终点
如果两条都不存在 就输出-1
只存在一条 就输出这一条
两条都存在 就取小再输出 第一次就WA在这。。
代码如下
#include <bits/stdc++.h>
using nam
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
