前言: 喷死这题,lj死了.出口也有陷阱,大家要小心哦! 思路: 直接bfs+优先队列就好了. 代码: #include <bits/stdc++.h>
using namespace std;
const int N=3e2+5;
struct xb{
int x,y;
}st
展开全文
meaning:n * m的网格图上求S到T的最短距离 走一步耗费时间为1 传送门耗费的时间为3 solution:容易想到bfs 但由于你传送过去所花费的时间不一定是最少的 所以不能用vis来标记 采用维护dist距离数组更新从S到各个点的最短距离 最终求出最短距离 tips:1.判断当前点能
展开全文
Description 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口
展开全文
NC15665 maze 题目地址： https://ac.nowcoder.com/acm/problem/15665 基本思路： 从题目意思可以看出这是一个最短路问题，所以可以建图跑Dijkstra，但是数据并不大而建图比较麻烦，所以我们可以直接用Bfs模拟spfa算法的过程，把Bfs稍
展开全文
bfs 题意 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在
展开全文
题目 题目描述： 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口
展开全文
这是一篇学习题解（别人的bfs简洁明了 我的一坨糊1、字符串处理 提前记录起点终点 用结构体数组记录传送坐标并且使用完初始化2、提前用数组模拟行走 这样每次用循环即可省略一部分代码3、用数组记录当前地点当前的最低步数 好比较并且确保正确4、要重复使用的都做到了每次都有初始化（确保正确 #inc
展开全文
解题思路 思维转换，从地图起点找终点退出来，因为存在传送机，具体不能一遍普通的bfs跑出来，需要比较细心的处理细节。那么我们换个角度，如果我们把这个地图里的每个位置当作一个节点，去创建一个图会怎么样呢？初始化地图输入时，每一个可以转移的小数点，边权是1，这里注意一个细节，别建反图，没什么意义。q次输
展开全文
题意：给了一个n * m的矩阵，让从起点走到终点的最小花费是多少。有一些地点可以进行传送，不过需要花费的时间为3，其他的正常上下左右走花费的时间是1。 思路：挺简单的题。就是找到起点的位置，对于当前队列头的点，去走四个方向是不是满足要求。然后再看当前点是不是有传送门，看传送的地点是不是满足即可。因为
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
