走迷宫2（c++）

programgo

已于 2022-11-27 10:14:55 修改

阅读量417

点赞数

文章标签：算法 c++ 数据结构

于 2022-11-26 15:07:10 首次发布

本文链接：https://blog.csdn.net/ying13924436662/article/details/128051742

版权

该博客介绍了一个使用C++解决从迷宫左上角到右下角最少步数问题的算法。迷宫由R行C列组成，包含空地、障碍物和传送门。算法需要考虑避开障碍物并利用传送门达到最短路径。输入包含迷宫的尺寸和布局，输出是最短步数，无法到达终点则输出-1。

摘要由CSDN通过智能技术生成

题目描述

一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走，还有的是传送门，走到传送门可以瞬间传送至任意传送门。

给定一个迷宫，求从左上角走到右下角最少需要走多少步。只能在水平方向或垂直方向走，不能斜着走。

输入格式

第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1≤ R，C ≤ 40)

接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。

空地格子用‘.’表示，有障碍物的格子用‘#’表示，传送门用'$'表示，传送门数目小于10

迷宫左上角和右下角都是‘.’。

输出格式

输出从左上角走到右下角至少要经过多少步。计算步数要包括起点和终点。如果走不到终点输出-1。

输入输出样例

输入 #1

5 5
.

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

programgo

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

C++实现走迷宫算法(2)

程序猿老樊的博客

01-31

790

1.代码实现 #include <stdio.h> #include <stdlib.h> void visit(int ,int); int maze[9][9] = { {2, 2, 2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 2, 0, 2, 2, 0,...

【BFS】能否走通迷宫

ying13924436662的博客

11-05

508

【BFS】能否走通迷宫一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角是否能走通第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用‘.’表示，有障碍物的格子用‘#’表示。迷宫左上角和右下角都是‘.’。输出能否从左上角走到右下角,如果可以输出"YES",若走不通,输出"NO"5 5..####....#.#.##.#.##.#..YES。

1 条评论您还未登录，请先登录后发表或查看评论

走迷宫2（穿墙） C/C++

m0_52463794的博客

04-15

376

18440 走迷宫2 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;GCC;VC Description 有一个N*M(N,M<=10)的格子迷宫，1代表该格子为墙，不能通过，0代表可以通过，人在迷宫中可以尝试上下左右个方向移动。另外，在迷宫中如果从左边走出迷宫会回到迷宫最右边一格（只要该格不是墙），行不变，同样，从右边走出迷宫会回到迷宫最左边一格，向上走出迷宫会回到迷宫最下边一格，向下走出迷宫会回到迷宫最上边一格。现在给定

追梦算法----走出迷宫的最少步数2

今天会营业的博客

03-25

1156

说明当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入格式第一行是两个整数n和m(1<=n，m<=100)，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符'.'表示空地，'#'表示墙，'S'表示起点'T'表示出口。输出格式输出从起点到出口最少需要走的步数。样例输入数据 1 3 3 S#T .#. .

走迷宫的最少步数

m0_46297777的博客

03-29

1340

#include<bits/stdc++.h> using namespace std; char a[41][41]; int n,m,vis[41][41],ans; int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; bool check(int x,int y) { if(x>=1&&x<=n&&...

老鼠走迷宫C++

05-20

【标题】"老鼠走迷宫C++"是一个编程项目，主要目标是使用C++语言来模拟老鼠在迷宫中寻找出路的过程，并可视化显示老鼠走过的路径。这个项目可以帮助学习者深入理解C++编程语言，同时涉及到算法设计和数据结构的应用...

c++代码实现走迷宫.rar_C++_c++实现走迷宫_maze_编程走迷宫_走迷宫 C++

09-14

在C++编程中，走迷宫问题是一种经典的算法挑战，主要涉及到路径搜索和图遍历。这个项目通过C++语言实现了走迷宫的功能，让用户能够设计并解决各种迷宫问题。下面将详细介绍这个主题涉及的知识点。首先，我们需要...

C++实现走迷宫小游戏

08-19

C++实现走迷宫小游戏 C++实现走迷宫小游戏是使用C++语言编写的一款迷宫小游戏，该游戏的主要功能是让玩家在迷宫中找到出口。下面是该游戏的详细介绍： 1. 游戏的基本概念：游戏的主要思想是让玩家在迷宫中移动，以...

【小游戏】走迷宫c++/c代码

09-01

【小游戏】走迷宫c++/c代码【小游戏】走迷宫c++/c代码【小游戏】走迷宫c++/c代码【小游戏】走迷宫c++/c代码【小游戏】走迷宫c++/c代码【小游戏】走迷宫c++/c代码【小游戏】走迷宫c++/c代码【小游戏】走迷宫c++/c代码

C++利用循环和栈实现走迷宫

08-27

C++利用循环和栈实现走迷宫 本文主要介绍了如何使用 C++ 语言通过循环和栈实现迷宫的解决方案。该方案通过读取文件中的地图信息，使用栈来存储迷宫的路径，并通过循环来遍历迷宫以找到出口。知识点一：文件读取和...

【蓝桥杯】2.走出迷宫的最少步数——DFS

m0_49755093的博客

01-17

3517

1432 - 【基础】走出迷宫的最少步数题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，R和C，代表迷宫的行数和列数。（ 1<= R，C <= 40) 接下来是R行，每行C个字符，代表整个迷宫。空地格子用’.‘表示，有障碍物的格子用’#‘表示。迷宫左上角和右下角都是’.’。输出输出从左上角走到右下角至少要经过

BFS走迷宫

Andy的博客

04-28

6817

题目描述一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示）要么是障碍物（用0表示）。任务是找一条从起点到终点的最短移动序列，其中UDLR代表上下左右移动到相邻单元格。任何时候都不能在障碍物格中，也不能走到迷宫之外。起点和终点保证是空地 n，m<=100；思路从迷宫的入口开始，进行层次优先遍历（BFS，我更喜欢称之为层次优先遍历，因为这样更形象）。BFS遍历的关键就...

经典迷宫问题(能否到达终点)-BFS

最新发布

2301_80328768的博客

01-18

819

此时我们的位置是 (a.x,a.y)通过方向数组 -->>(nnx,nny) 这个位置越界标记过就continue。通常会有这样一个结构，这道题不需要step，有的题目会问你最短的步数是多少，下面再说。一个标准的模板：标记开始位置开始位置入队当队列不空的时候取出队列前面的元素。来到下面哪个蓝色块只能向右向下向左越界了向上的话：额额没有意义。

使用BFS解决迷宫问题（边权相等）

qq_61799122的博客

12-17

589

详解边权相等的迷宫问题（acwing 884）

【迷宫问题】找出迷宫所有可能的路径C++

六根胡子

05-13

1643

用栈实现迷宫问题，找出所有可达的路径。

求解迷宫问题的所有路径及最短路径程序

cncnlg的专栏

11-07

3540

路障路障路障路障路障路障路障入口路障路障路障路障路障

[C++] DFS-迷宫问题全部路径

szdytom的博客

02-17

3062

文章目录

走出迷宫的最小步数（bfs）

hz18790581821的博客

02-25

3197

样例输入； 5 5 ..... .*.*. .*S*. .***. ...T* 2 2 4 3 输出： 11 先输入n，m；再输入n行，m列；再输入起点和终点 #include #include #include #include #include using namespace std; int ex,ey,n,m; int dx[4]={0,0,-1

C++ 迷宫问题多条路径所有路径最短路径课程设计

qq_21456825的博客

02-07

7306

为期一周的数据结构课程设计中写了一个迷宫问题的C++程序，虽然迷宫问题的程序已经很多人贴出来过了，程序也非常地简单，但是只要查过一遍就能发现大多数都是简单的深度优先搜索求一条路径，或者是广度优先搜索遍历求最短路径，之所以很少有求迷宫入口到出口之间所有路径的程序，是因为这样做本身就显得没有必要。若是设计一个走迷宫的小游戏，只要验证玩家给出的路径是否能走通就可以了，若有多条路径可以直接用广度优先搜索来...

走迷宫问题c++

05-28

下面是一个用DFS解决走迷宫问题的C++代码示例： ```c++ #include using namespace std; const int maxn = 100; int n, m; int maze[maxn][maxn]; // 迷宫 bool vis[maxn][maxn]; // 标记是否走过 int dir[4][2] =...