迷宫(二)计蒜客-最短路

最新推荐文章于 2024-05-03 16:18:23 发布
原创 最新推荐文章于 2024-05-03 16:18:23 发布 · 908 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客介绍了如何解决计蒜客上的一个迷宫问题，目标是从起点S找到终点T的最短步数。文章重点阐述了使用深度优先搜索（DFS）算法来求解这一问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目链接:https://nanti.jisuanke.com/t/T1596
题意: 求S到T的最小步数
DFS解法

// 迷宫(二)--计蒜客
#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<string>
#include<cstring>
#include<stack>
#include<algorithm>
using namespace std;
typedef long long ll;
#define maxn 1000000
int n,m,qx,qy,zx,zy;
bool ans = false;
char maze[15][15];
int is[15][15]
最低0.47元/天 解锁文章

200万优质内容无限畅学
计蒜客--迷宫2
Jjwj11的博客
07-31 514
迷宫（二） - 题库 - 计蒜客 (jisuanke.com) 蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思 考，从这个迷宫逃出的最少步数是多少呢？ 输入格式 第一行输入两个整数nn和mm，表示这是一个n \times mn×m的迷宫。 接下来的输入一个nn行mm列的迷宫。其中'S'表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上...
迷宫(三)计蒜客--最短路
nine
04-06 717
题目链接: https://nanti.jisuanke.com/t/T1597 题意: 输出从起始点到边界的最小步数,走不到则输出-1 // 迷宫(三)--计蒜客 #include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<vector> #i...
计蒜客 走迷宫2
dieyao5340的博客
07-09 201
解析 bfs模板题，但是要注意边界和下走的的点是否合法的判断。 #include<bits/stdc++.h> using namespace std; char mp[1001][1001]; int record[1001][1001]; int changey[5]={0,1,0,-1,0}; int changex[5]={0,0,1,0,-1}...
计蒜客：迷宫（二）---bfs
qiaomm的个人博客
06-27 1389
计蒜客：bfs求解迷宫游戏 题目描述： 蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？ 输入格式 第一行输入两个整数 nn 和 mm，表示这是一个 n \times mn×m 的迷宫。 接下来的输入一个 nn 行 mm 列的迷宫。其中 ‘S’ 表示蒜头君的位置，’‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T’表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。 输出格式 输出整数
计蒜客 走迷宫2（bfs搜索）
ccshijtgc的专栏
06-04 547
计蒜客 走迷宫2#include &lt;bits/stdc++.h&gt; using namespace std; #define maxn 110 int n, m; char board[maxn][maxn]; bool visited[maxn][maxn]; int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, -1, 1}; bool ok ...
计蒜客-走迷宫（三）（bfs）
qq_45808550的博客
02-04 463
走迷宫（三） 样例输入1 9 13 ############# #@..........# #####.#.#.#.# #...........# #.#.#.#.#.#.# #.#.......#.# #.#.#.#.#.#.# #...........# #####.####### 样例输出1 11 样例输入2 4 6 #.#### #.#.## #...@# ###### 样例输出2...
【算法积累】计蒜客迷宫三问 (DFS & BFS)
CCH²¹的博客
08-09 1512
计蒜客T1595 - 迷宫（一） 题目链接 一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。 看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数 nnn 和 mmm，表示这是一个 n×mn \times mn×m 的迷宫。 接下来的输入一个 nnn 行 mmm 列的迷宫。其中S表示蒜头君的位置，*表示墙，蒜头君无法通过，.表示路，蒜头君可以通过.移动，T表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，
【计蒜客】求解迷宫最短路径
qq_43531919的博客
04-07 287
思路 前面我们已经接触过了迷宫游戏,粗学会了如何使用dfs来解决迷宫最短路问题。用dfs求解迷宫最短路有一个很大的缺点，要枚举所有可能的路径,读入的地图一旦很大，可能的搜索方案数量会非常多，用dfs搜索显然效率会很低。 我们可以借助bfs求解迷宫游戏。于bfs分层搜索，因此,第一次搜索到终点的时候，当前搜索的层数就是最短路径的长度。 代码 #include <iostream> #include <string> #include <queue> using namesp
计蒜客 走迷宫2
Hang_ccccc的博客
04-10 748
给你一个 nn 行 mm 列的二维迷宫。'S'表示起点，'T' 表示终点，'#' 表示墙壁，'.' 表示平地。你需要从 'S'出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。输入格式第一行输入 nn, mm 表示迷宫大小。(1 \leq n,m \leq 100)(1≤n,m≤100)接下来输入 nn 行字符串表示迷宫，每个字符...
计蒜客 走迷宫2 BFS
休的博客
06-20 741
#include<iostream> #include<cstdio> #include<stdio.h> #include<algorithm> #include<string.h> #include<queue> using namespace std; const int maxn = 110; struct node{ int x,y; int deep; }Node; int X[4] = {0,0,1,-1}; int
迷宫（二） 计蒜客 - T1596
最新发布
2302_79345462的博客
05-03 497
蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？
计蒜客 走迷宫2 bfs
PancrasBohemian的博客
03-10 632
一样的迷宫，这次要求不是求有多少条出去的路，而是求最短出去的路，使用bfs就可以知道了。 需要用一个char数组保存迷宫 一个int数组表示距离长度 一个bool数组表示是否访问过（这不是唯一的，还有其它的可能性，可以三合一，如这里的表示方式） 问题描述 给你一个 n 行 m 列的二维迷宫。’S’表示起点，’T’ 表示终点，’#’ 表示墙壁，’.’ 表示平地。你需要从 ‘S’ 出发走...
计蒜客 39280.Travel-二分+最短路dijkstra-二分过程中保存结果，因为二分完最后的不一定是结果 (The 2019 ACM-ICPC China Shannxi Provincial...
weixin_30326745的博客
08-01 181
Travel There arennplanets in the MOT galaxy, and each planet has a unique number from1 \sim n1∼n. Each planet is connected to other planets through some transmission channels. There are...
计蒜客习题：走迷宫2
LiuKairui的博客
02-22 1803
问题描述 给你一个 n 行 m 列的二维迷宫。’S’表示起点，’T’ 表示终点，’#’ 表示墙壁，’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。 输入格式 第一行输入 n, m 表示迷宫大小。(1≤n,m≤100) 接下来输入 n 行字符串表示迷宫，每个字符串长度为 m。（地...
计蒜客 - 电能传输(最短路)
ityanger的技术栈
12-12 2627
题目链接:https://nanti.jisuanke.com/t/10772 5000ms 262144K 题目描述 在嘟嘟生活的王国有 n 座城市，某些城市之间有传输电能的线路。在某条线路传输电能是会有损耗的，某一个城市在某一时间只可以向另外一个城市传输电能。已知在城市 s 存在 m 千瓦时电能，求将这些电能都传输到城市 t ，至少需要损耗多少电能。 输入格式 输入包含多组测试数据，...
计蒜客-最短路简化版
计算机萌新的成长之路
02-25 609
思路：此题就是简单的BFS遍历图 #include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;queue&gt; #include&lt;cstring&gt; #include&lt;stdio.h&gt; using namespace std; const int Max_Size=1000+10; vector&lt;int&gt...
计蒜客：走迷宫2（java）
weixin_57097732的博客
01-13 352
运用bfs算法 给你一个n行m列的二维迷宫。'S'表示起点，'T'表示终点，'#'表示墙壁，'.'表示平地。你需要从 'S'出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。 输入格式 第一行输入n, m表示迷宫大小。(1≤n,m≤100) 接下来输入n行字符串表示迷宫，每个字符串长度为m。（地图保证有且仅有一个终点，一个起始点） 输出格式 输出走到终点的最少步数，如果不能走到终点输出−1，占一行。 样例输入1 2 ...
计蒜客 dfs 走迷宫
xiadada2的博客
01-05 661
由于才学习算法，dfs这道题做了很久 便想把此写下来，留个纪念嘛 给一个 nn 行 mm 列的 22 维的迷宫，'S'表示迷宫额起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入格式 第一行输入 nn, mm
计蒜客第三章：走迷宫2
shidonghang的博客
10-12 606
计蒜客习题：走迷宫2 题目 样例 代码 #include<iostream> #include<queue> using namespace std; int v[105][105],num[105][105],n,m,xx[7]={0,0,-1,1},yy[7]={1,-1,0,0}; char map[105][105]; struct point { in...
迷宫算法研究：生成、路径求解及最短路分析
- 迷宫通常是通过二维数组来表示的，其中每个单元格代表迷宫的一个房间。0可以表示通路，1表示障碍物或墙壁，而特定的入口和出口位置需要预先定义。 - 障碍物的表示是迷宫的关键，需要确保算法生成的迷宫在逻辑上...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值