省赛10-C-A-试题D: 迷宫

最新推荐文章于 2022-01-14 14:31:43 发布
最新推荐文章于 2022-01-14 14:31:43 发布
阅读量365 收藏
点赞数
分类专栏： 蓝桥杯 文章标签： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tianrandai12/article/details/104051065
版权

【问题描述】

下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。

010000

000100

001001

110000

迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。

对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。

请注意在字典序中D<L<R<U。（如果你把以下文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件maze.txt，内容与下面的文本相同）

01010101001011001001010110010110100100001000101010

00001000100000101010010000100000001001100110100101

01111011010010001000001101001011100011000000010000

01000000001010100011010000101000001010101011001011

00011111000000101000010010100010100000101100000000

11001000110101000010101100011010011010101011110111

00011011010101001001001010000001000101001110000000

10100000101000100110101010111110011000010000111010

00111000001010100001100010000001000101001100001001

11000110100001110010001001010101010101010001101000

00010000100100000101001010101110100010101010000101

11100100101001001000010000010101010100100100010100

00000010000000101011001111010001100000101010100011

10101010011100001000011000010110011110110100001000

10101010100001101010100101000010100000111011101001

10000000101100010000101100101101001011100000000100

10101001000000010100100001000100000100011110101001

00101001010101101001010100011010101101110000110101

11001010000100001100000010100101000001000111000010

00001000110000110101101000000100101001001000011101

10100101000101000000001110110010110101101010100001

00101000010000110101010000100010001001000100010101

10100001000110010001000010101001010101011111010010

00000100101000000110010100101001000001000000000010

11010000001001110111001001000011101001011011101000

00000110100010001000100000001000011101000000110011

10101000101000100010001111100010101001010000001000

10000010100101001010110000000100101010001011101000

00111100001000010000000110111000000001000000001011

10000001100111010111010001000110111010101101111000

tianrandai12
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第十届蓝桥杯省赛——迷宫
莉莉莉的博客
03-29 537
原题 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向...
【蓝桥杯第十届省赛A组】试题D: 迷宫
爱学习的大白菜的博客
10-16 194
一看到题目用最短的路径，首先想到要用BFS，其次，要求记录路径，我们可以在状态里面添加字符串变量（也即我的代码里面的ans，每到达一个地点字符串ans就加一个方向，即‘D’,'L','R','U'中的任意一个），当到达右下角那个点时即可输出答案。 #include <iostream> #include <queue> #include <string> using namespace std; struct node{ int x, y; string an.
[蓝桥杯2019初赛]试题D：迷宫
m0_51344983的博客
03-15 341
呜呜呜 这题做了我好久好久，一开始拿DFS写了半天，写是写出来了，但是实在是太大了，笑死，根本搜不出来，后来又在网上看各种各样的题解，总算给我给搞出来了，因为BFS本身没有DFS掌握的牢固，所以有些不太敢拿BFS写，晚上要把BFS的基本功加强一下，加油加油！ #include<queue> #include<iostream> using namespace std; int n=30,m=50; string mp[35]; bool vis[35][55]; int dir[4.
D - 迷宫（三）
qq_45981086的博客
02-03 506
经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题，于是蒜头君找到一个新的迷宫图，来验证自己是否真的会计算一个迷宫的最短路。 为了检验自己计算的是否正确，蒜头君特邀你一起来计算。 输入格式 第一行输入两个整数 nn 和 mm，表示这是一个 n \times mn×m 的迷宫。 接下来的输入一个 nn 行 mm 列的迷宫。其中’@‘表示蒜头君的位置，’#‘表示墙，蒜头君无法通过，’.‘表示路，蒜头...
[蓝桥杯][2019年第十届真题c/c++B组]迷宫（寻找路径bfs及文件输入输出）
Erya Programming learning
09-10 514
试题 E: 迷宫1.问题描述2.思路详解3.AC代码 1.问题描述 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。 其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请
A-Frame-Maze-Component:A型框架迷宫组件
05-09
通过地图多维数组快速构建迷宫生成的环境 对于。 原料药 财产 描述 默认值 地图 用于创建地牢的多维Flad 2d阵列 [[1，1，1，1，1，1，1，1，1，1，]，[1，1，0，0，0，0，0，1，1，1，1，]，[1， 1，0，0，2，0，0，...
maze-c:unix 命令迷宫
06-28
迷宫 - 迷宫生成命令 安装 git clone https://github.com/itchyny/maze cd ./maze autoreconf -i ./configure make sudo make install 例子 maze maze -w 10 -h 10 maze -c > test; maze -u `cat test` maze -u `...
OpenCLTest:OpenCL测试-迷宫求解器
04-08
OpenCL测试迷宫求解器使用opencl和libpng解决迷宫（读取图像）。 包含一些样本输入和输出。 我将把这个“坏男孩”释放到公共领域。
leetcode迷宫问题--Python-:-Python-
06-30
leetcode迷宫问题 Python笔记 一、算法 二、知识点
rusty-maze:控制台迷宫游戏
04-01
生锈的迷宫 用Rust写的Console Maze游戏。 用法 # build and run this project locally cargo run -- --help docker run --rm -it -e COLUMNS= " ` tput cols ` " -e LINES= " ` tput lines ` " ghcr.io/cronik/...
迷宫
StephenYou的自习室
02-25 241
填空题： package lanqiao; /*** * 标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思...
蓝桥杯 迷宫
Kwong
03-01 1070
题目题目描述：X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定...
【蓝桥杯】第八届java A组题详解
i6223671的博客
04-13 1175
1 标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一...
2017年蓝桥杯省赛A组第一题 迷宫
Viator
03-22 384
题目 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个...
蓝桥杯2017javaA组真题详解
m0_56163397的博客
01-14 3144
01迷宫---dfs+标记 X星球的一处迷宫游乐场建在某个小山坡上，它是由10x10相互连通的小房间组成的。房间地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L R U D分别表示左右上下；游戏开始，100名玩家被放入一个个小房间，玩家按照地上的字母移动 迷宫地图如下： UDDLUULRUL UURLLLRRRU RRUURLDLRD RUDDDDUUUU URUDLLRRUU DURLRLDLRL ULLURLLRDU RDLULLRDDD UUDDUDUDLL
第十届蓝桥杯省赛试题D：迷宫（BFS）
热门推荐
KI的博客
05-07 8万+
【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、...
试题E: 迷宫
维生素C吃多了会上火
01-22 1186
【问题描述】 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。...
2019 第十届 蓝桥杯 JavaB组 省赛E题迷宫(bfs）
鹿谷門実的博客
02-07 1239
下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于...
D. DS堆栈--迷宫求解
最新发布
10-03
根据引用内容和，D. DS堆栈是一种用于迷宫求解的数据结构。在解决迷宫问题时，可以借助堆栈的先进后出的特性，通过不断回溯和选择路径来找到迷宫的出口。 关于迷宫求解的具体步骤和原理，我无法从提供的引用中获得...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值