计蒜客--迷宫2

最新推荐文章于 2024-05-03 16:18:23 发布
最新推荐文章于 2024-05-03 16:18:23 发布
阅读量464 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jjwj11/article/details/119276349
版权
蒜头君在迷宫中寻找逃出的最短步数。输入为n×m的迷宫地图，其中'.'表示可通过，'#'表示墙，'S'表示蒜头君起点，'E'表示出口。蒜头君只能向上、下、左、右移动。输出蒜头君逃出迷宫的最少步数，若无法逃出则输出-1。题目数据范围限制n, m ≤ 10。" 53200001,5564205,C++ Primer第五版 第一章部分习题解析,"['C++编程', '编程练习', '循环结构']
摘要由CSDN通过智能技术生成

迷宫（二） - 题库 - 计蒜客 (jisuanke.com)

蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思

考，从这个迷宫逃出的最少步数是多少呢？

输入格式

第一行输入两个整数 nn 和 mm，表示这是一个 n \times mn×m 的迷宫。

接下来的输入一个 nn 行 mm 列的迷宫。其中 'S' 表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。

输出格式

输出整数，表示蒜头君逃出迷宫的最少步数，如果蒜头君无法逃出迷宫输出 -1−1。

数据范围

1 \le n, m \le 101≤n,m≤10。

输出时每行末尾的多余空格，不影响答案正确性

样例输入1复制

3 4
S**.
..*.
***T

样例输出1复制

-1

样例输入2复制

3 4
S**.
....
***T

样例输出2复制

5

代码如下：

#include<iostream>
#include<algor
最低0.47元/天 解锁文章
Jjwj11
关注
计蒜客习题：走迷宫2
LiuKairui的博客
02-22 1739
问题描述 给你一个 n 行 m 列的二维迷宫。’S’表示起点，’T’ 表示终点，’#’ 表示墙壁，’.’ 表示平地。你需要从 ‘S’ 出发走到 ‘T’，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。 输入格式 第一行输入 n, m 表示迷宫大小。(1≤n,m≤100) 接下来输入 n 行字符串表示迷宫，每个字符串长度为 m。（地...
【算法积累】计蒜客迷宫三问 (DFS & BFS)
CCH²¹的博客
08-09 1356
计蒜客T1595 - 迷宫（一） 题目链接 一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。 看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数 nnn 和 mmm，表示这是一个 n×mn \times mn×m 的迷宫。 接下来的输入一个 nnn 行 mmm 列的迷宫。其中S表示蒜头君的位置，*表示墙，蒜头君无法通过，.表示路，蒜头君可以通过.移动，T表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，
计蒜客-蒜头君回家-bfs
giggle66的博客
07-09 436
题目链接 bfs广搜，从S到P+从T到P的所有求最小值输出就好，需要注意的地方 采用了STL的map，map默认按key值排序，故当使用自定义结构体时，应当在结构体内重构比较运算符，一开始只是简单比较了point的x值，后来插入有误，检查后发现当x值相等时便覆盖了相同x值的映射 采用的point结构体的cnt值变化后，作为映射的key值也会变化 AC代码如下： #include<bits...
迷宫（二） 计蒜客 - T1596
最新发布
2302_79345462的博客
05-03 325
蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？
编程题走迷宫_C++程序算法题----迷宫（一）
weixin_39724748的博客
12-19 827
题目：一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。输入格式第一行输入两个整数 n和 m，表示这是一个 n×m的迷宫。接下来的输入一个 n行 m列的迷宫。其中 'S' 表示蒜头君的位置，'*'表示墙，蒜头君无法通过，'.'表示路，蒜头君可以通过'.'移动，'T'表示迷宫的出口(蒜头君...
迷宫(二)计蒜客-最短路
nine
04-06 852
题目链接:https://nanti.jisuanke.com/t/T1596 题意: 求S到T的最小步数 DFS解法 // 迷宫(二)--计蒜客 #include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include&lt...
计蒜客 走迷宫2
dieyao5340的博客
07-09 165
解析 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}...
【计蒜客】 走迷宫
weixin_34308389的博客
03-21 216
总而言之，关于迷宫好像大部分都是搜索题.... 先看一下题：（数据范围好小啊 给一个n行m列的2维的迷宫，'S'表示迷宫的起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入格式 第一行输入 n, m (1≤...
计蒜客：迷宫（二）---bfs
qiaomm的个人博客
06-27 1222
计蒜客：bfs求解迷宫游戏 题目描述： 蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？ 输入格式 第一行输入两个整数 nn 和 mm，表示这是一个 n \times mn×m 的迷宫。 接下来的输入一个 nn 行 mm 列的迷宫。其中 ‘S’ 表示蒜头君的位置，’‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.'移动，'T’表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。 输出格式 输出整数
计蒜客 走迷宫2
Hang_ccccc的博客
04-10 709
给你一个 nn 行 mm 列的二维迷宫。'S'表示起点，'T' 表示终点，'#' 表示墙壁，'.' 表示平地。你需要从 'S'出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。输入格式第一行输入 nn, mm 表示迷宫大小。(1 \leq n,m \leq 100)(1≤n,m≤100)接下来输入 nn 行字符串表示迷宫，每个字符...
迷宫求解C语言代码
03-09
数据结构课程中利用栈实现迷宫求解的代码，C语言实现。
计蒜客-逃生（dp题目）
sdzbyzh的博客
03-19 533
题面：蒜头君在玩-款逃生的游戏。在-个n x m的 矩形地图上，蒜头位于其中一个点。地图上每个 格子有加血的药剂，和掉血的火焰，药剂的药效 不同，火焰的大小也不同，每个格子上有一个数 字,如果格子上的数字是正数说明是一个药剂代 表增加的生命值,如果是负数说明是火焰代表失 去的生命值。 蒜头初始化有V点血量，他的血量上限是C,任 何时刻他的生命值都不能大于血量上限，如果血 为0则会死亡，不能继续游戏...
【计蒜客】求解迷宫最短路径
qq_43531919的博客
04-07 247
思路 前面我们已经接触过了迷宫游戏,粗学会了如何使用dfs来解决迷宫最短路问题。用dfs求解迷宫最短路有一个很大的缺点，要枚举所有可能的路径,读入的地图一旦很大，可能的搜索方案数量会非常多，用dfs搜索显然效率会很低。 我们可以借助bfs求解迷宫游戏。于bfs分层搜索，因此,第一次搜索到终点的时候，当前搜索的层数就是最短路径的长度。 代码 #include <iostream> #include <string> #include <queue> using namesp
计蒜客-迷宫（一）
92377
05-04 422
题目： 计蒜客-迷宫（一） 简单dfs code #include <bits/stdc++.h> using namespace std; char s[11][11]; int n, m; bool FIND = false; bool vis[11][11]; int dx[] = {-1, 0, 1, 0}; int dy[] = {0, -1, 0, 1}; voi...
迷宫(一)计蒜客
nine
04-06 530
题目链接:https://nanti.jisuanke.com/t/T1595 给出起点求能否达到终点 // 迷宫(一)--计蒜客 #include<iostream> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<string&...
计蒜客 走迷宫2 BFS
休的博客
06-20 708
#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
计蒜客：走迷宫2（java）
weixin_57097732的博客
01-13 317
运用bfs算法 给你一个n行m列的二维迷宫。'S'表示起点，'T'表示终点，'#'表示墙壁，'.'表示平地。你需要从 'S'出发走到 'T'，每次只能上下左右走动，并且不能走出地图的范围以及不能走到墙壁上。请你计算出走到终点需要走的最少步数。 输入格式 第一行输入n, m表示迷宫大小。(1≤n,m≤100) 接下来输入n行字符串表示迷宫，每个字符串长度为m。（地图保证有且仅有一个终点，一个起始点） 输出格式 输出走到终点的最少步数，如果不能走到终点输出−1，占一行。 样例输入1 2 ...
计蒜客 走迷宫
Hang_ccccc的博客
03-27 693
给一个 nn 行 mm 列的 22 维的迷宫，'S'表示迷宫额起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 nn, mm (1 \le n,m \le 10)(1≤n,m≤10) 表示迷宫大小。接下来输入 nn ...
计蒜客第三章：走迷宫2
shidonghang的博客
10-12 570
计蒜客习题：走迷宫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...
ti-rslk巡线迷宫小车代码
11-24
ti-RSLK巡线迷宫小车是一款基于Texas Instruments的TI-RSLK套件的机器人小车。该小车可以在迷宫中巡线并找到最短路径。以下是ti-RSLK巡线迷宫小车的代码实现。 首先，需要使用基于TI-RSLK套件的编程软件进行编程。在编程软件中，我们可以使用易于理解的图形用户界面来编写代码。 代码的第一步是初始化机器人的传感器和电机。这些传感器包括红外线传感器，用于检测迷宫中的线条，以及超声波传感器，用于检测前方的障碍物。电机则用于控制机器人的移动。 接下来，代码需要设置机器人开始巡线的起点。通过红外线传感器检测到的线条，机器人可以根据信号的强度和位置来判断当前位置并调整移动方向。 然后，我们需要编写代码来导航机器人在迷宫中寻找最短路径。这可以通过使用迷宫走迷宫算法（如DFS或BFS）来实现。机器人可以根据当前位置和周围的环境来做出决策，选择下一步的移动方向，并使用电机将自己移动到新的位置。 最后，当机器人到达终点时，我们可以使用代码来指示机器人完成任务。这可以通过给机器人发送指令，使其发出声音或灯光等信号来实现。 综上所述，以上是一个简化的ti-RSLK巡线迷宫小车代码的实现过程。通过编写适当的代码，该小车可以实现在迷宫中巡线并找到最短路径的功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值