迷宫(蓝桥杯省赛C/C++)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

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

010000
000100
001001
110000

迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(3030 行 5050 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。

请注意在字典序中 D<L<R<U

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

BFS记录路径

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
char d[4]= {'D','L','R','U'};
int X[4]= {1,0,0,-1};
int Y[4]= {0,-1,1,0};
string mapp[32];
int sum=0;
int newx,newy;
struct node {int x,y;string ans;node (int x=0, int y=0, string ans=""):x(x),y(y),ans(ans) {}
};queue<node> q;void bfs() 
{node u(0,0,"");mapp[0][0]='1';q.push(u);while(!q.empty()) {node u=q.front();q.pop();if(u.x==29 && u.y==49) {cout<<u.ans;break;}        for(int i=0; i<4; i++) {newx = u.x + X[i]; newy = u.y + Y[i];if(newx<0 || newx>=30 || newy<0 || newy>=50 || mapp[newx][newy]=='1') continue;mapp[newx][newy]='1';//标记node v(newx, newy, u.ans+d[i]);q.push(v); }}
}int main() 
{freopen("C:\\Users\\张px\\Desktop\\input.txt","r",stdin);for(int i=0; i<30; i++) cin>>mapp[i];bfs();return 0;
}

补充:蓝桥杯简介

一. 蓝桥杯赛事简介

蓝桥杯全国软件和信息技术专业人才大赛,是由工业和信息化部人才交流中心举办的全国性IT学科赛事。全国1200余所高校参赛,累计参赛人数超过40万人。蓝桥杯大赛连续两年被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”,是高校教育教学改革和创新人才培养的重要竞赛项目。对大学生综合评测,奖学金评定,升学考研都有一定助益。

大赛共包括三个竞赛组别,个人赛-软件类,个人赛-电子类,以及视觉艺术大赛。其中个人赛-软件类的比赛科目包括C/C++程序设计、Java软件开发、Python程序设计。今年第十二届蓝桥杯报名时间是2020年12月-2021年3月,4月省赛,5月国赛。

蓝桥杯大赛已成功举办11届,成为国内始终领跑的人才培养选拔模式,并受到行业和企业的高度认可,含金量也逐年增加,主要体现在:

蓝桥杯大赛题目的专业度高,专业度和难度已经与国际国内知名程序设计类竞赛不相上下。

双一流大学的参与度逐年提高,以最近的第11届蓝桥杯大赛为例,来自双一流大校的参赛选手近10000名;

专业顶尖选手越来越多,对历年选手的跟踪回访,发现大赛选手与ACM参赛选手高度重叠,可谓赢家通吃。

二. 参加蓝桥杯的好处

大学,是人生中最美最重要的时段。在大学,有的人经历苍白,有的人经历丰富,究竟是苍白还是丰富,取决于人的选择。如果你是IT类的学生,那么,我建议你了解并参加蓝桥杯大赛。既然我这么建议,那肯定是有道理的,比如:

1. 可以丰富自己的大学经历

有的人,在大学失去了方向和斗志,浑浑噩噩,当初信誓旦旦要从事IT相关领域,最后发现,是从事打游戏这个领域,毕业前才发现,自己所学甚少。 而蓝桥杯大赛,恰好可以让你丰富自己的大学经历,不枉费专业,不虚此行。

2. 可以提供自己的实力和水平

有不少同学是很有上进心的,但苦于不知道怎么发力。那么,蓝桥杯大赛,能给你指引好方向,让你处在竞争的氛围中,牵引着你向前。通过大赛实战,不断地检验和完善自己,经历挫败和曲折后,获得成功,这种经历,尤为珍贵。

3. 可以为将来的职业铺好道路

大家都是要去求职的,在面试中,最忌讳的就是,拿不出曾经的经历和成绩,无法打动面试官和公司。有的人在面试时,只说自己爱好学习,但拿不出任何证据。相反,如果参加蓝桥杯这样的大赛,成功也好,失败也好,至少来讲,你比别人多了一块敲门砖,面试官也会对你刮目相看。

三. 蓝桥杯的备战攻略

蓝桥杯大赛,含金量在不断上升,参与的人数也在逐渐增多。前面说了,蓝桥杯大赛是个人赛,相对来说参加门槛低,分组的赛制对参赛选手也更加友好。但是,这并不意味着你可以高枕无忧。毕竟,没有人能随随便便成功。攻略和建议如下:

第一,当然是报名啦。有的朋友,准备得很充分,准备上战场的时候,才发现忘了报名或者错过报名时间。如果院校不组织参加,自己也可以选择个人报名,千万别忘记到官网报名。否则一失足成心头恨,再回首已是深秋。

第二,要充分掌握竞赛设涉及到的一些语言,熟练使用一些API, 这些东西,并不需要你死记硬背(比赛会提供相关的API说明),但肯定要有一个大概的印象。

第三,算法很重要,很重要,很重要。自己平时可以多找一些算法相关的书籍看看,对常用常见常考的算法,做到了如指掌,这样才能才大赛时随机应变。

第四,搞懂了基本的算法之后,还得实战,那就要大量刷题,刷题,刷题。蓝桥杯大赛官网有历年真题,只有通过大量刷题,才能举一反三,触类旁通,即使大赛遇到陌生题目,也不担心。

四. 关于蓝桥杯的结语

人生本来就是各种经历,大学是人生中最美好的阶段,对于身处IT浪潮中的同学而言,愿大家不负韶华,珍惜机会,丰富经历。希望有志青年,在蓝桥杯大赛中,碰撞出璀璨的智慧火花。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/653626.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

初识人工智能,一文读懂贝叶斯优化进阶的知识文集(9)

&#x1f3c6;作者简介&#xff0c;普修罗双战士&#xff0c;一直追求不断学习和成长&#xff0c;在技术的道路上持续探索和实践。 &#x1f3c6;多年互联网行业从业经验&#xff0c;历任核心研发工程师&#xff0c;项目技术负责人。 &#x1f389;欢迎 &#x1f44d;点赞✍评论…

[机器学习]简单线性回归——梯度下降法

一.梯度下降法概念 2.代码实现 # 0. 引入依赖 import numpy as np import matplotlib.pyplot as plt# 1. 导入数据&#xff08;data.csv&#xff09; points np.genfromtxt(data.csv, delimiter,) points[0,0]# 提取points中的两列数据&#xff0c;分别作为x&#xff0c;y …

[BUUCTF]-PWN:pwnable_hacknote解析

先看保护 32位&#xff0c;没开pie&#xff0c;got表可修改 看ida 总的来说就是alloc创建堆块&#xff0c;free释放堆块&#xff0c;show打印堆块内容 但alloc处的函数比较特别&#xff0c;他会先申请一个0x8大小的堆来存放与puts相关的指针 完整exp&#xff1a; from pwn …

<网络安全>《9 入侵防御系统IPS》

1 概念 IPS&#xff08; Intrusion Prevention System&#xff09;是电脑网络安全设施&#xff0c;是对防病毒软件&#xff08;Antivirus Programs&#xff09;和防火墙&#xff08;Packet Filter, Application Gateway&#xff09;的补充。 入侵预防系统&#xff08;Intrusio…

数据结构【图的遍历】

数据结构之图 图的类型定义和存储结构图的遍历遍历的定义图的特点图常用的遍历深度优先搜索 DFS&#xff08;DepthFirstSearch&#xff09;算法实现算法效率分析 广度优先搜索 BFS&#xff08;BreadthFirstSearch&#xff09;算法实现算法效率分析 DFS与BFS算法效率比较 图的类…

第八篇【传奇开心果短博文系列】Python的OpenCV技术点案例示例:深度学习

传奇开心果短博文系列 系列短博文目录Python的OpenCV技术点案例示例系列 短博文目录一、前言二、OpenCV深度学习介绍三、OpenCV常用深度学习算法和实现分别示例代码四、归纳总结 系列短博文目录 Python的OpenCV技术点案例示例系列 短博文目录 一、前言 OpenCV深度学习&…

go 面试题分享

1 判断字符串中字符是否全都不同 问题描述 请实现一个算法&#xff0c;确定一个字符串的所有字符【是否全都不同】。这里我们要 求【不允许使用额外的存储结构】。给定一个string&#xff0c;请返回一个bool 值,true代表所有字符全都不同&#xff0c;false代表存在相同的字…

【UVM源码】UVM Config_db机制使用总结与源码解析

UVM Config_db机制使用总结与源码解析 UVM Config_db机制介绍UVM Config_db 机制引入的背景基本介绍使用方法优缺点&#xff1a; UVM Config_db机制使用示例&#xff1a;UVM Config_db使用高阶规则Config_db资源优先级 UVM Config_db 源码解析 UVM Config_db机制介绍 UVM Conf…

idea引入ojdbc包报错

网上下载或者让同事传两个jar过来&#xff0c;ojdbc6-11.2.0.7.0.jar 以及jconn3.0.jar 放入同一个文件夹中&#xff1a; 在此文件夹中cmd如下&#xff1a;回车&#xff0c;进入cmd控制台。 输入如下两个命令&#xff1a; mvn install:install-file -DgroupIdcom.oracle -Dar…

【网络】:网络套接字

网络套接字 一.网络字节序二.端口号三.socket1.常见的API2.封装UdpSocket 网络通信的本质就是进程间通信。 一.网络字节序 我们已经知道,内存中的多字节数据相对于内存地址有大端和小端之分, 磁盘文件中的多字节数据相对于文件中的偏移地址也有大端小端之分,网络数据流同样有大…

React16源码: React中context-stack的源码实现

context-stack 1 ) 概述 在 context 内部有一个概念是 stack 有一个唯一的stack里面保存各种各样的东西 stack的特性 在更新节点的时候&#xff0c;会把相关的信息入栈 在因为stack就是栈&#xff0c;在里面会存储各种各样的信息在更新节点的时候&#xff0c;每一个节点的信息…

可曾听闻Nginx?

目录 一.简介 二.Nginx的优点 三.反向代理 四.负载均衡 五.动静分离 六.总结 说起Nginx&#xff0c;耳边好像经常听到&#xff0c;但是不知道用来干嘛的。最近用到了&#xff0c;所以我就大概总结了基本知识&#xff0c;它经常与一个词出现在一起——反向代理。那接下来…

配置华为交换机环路检测案例

知识改变命运&#xff0c;技术就是要分享&#xff0c;有问题随时联系&#xff0c;免费答疑&#xff0c;欢迎联系&#xff01; 厦门微思网络​​​​​​https://www.xmws.cn 华为认证\华为HCIA-Datacom\华为HCIP-Datacom\华为HCIE-Datacom 思科认证\CCNA\CCNP\CCIE Linux\RHCE…

YOLOv5可视化热力图 | 支持自定义模型、置信度选择等功能(论文必备)

一、本文介绍 本文给大家带来的机制是的可视化热力图功能,热力图作为我们论文当中的必备一环,可以展示出我们呈现机制的有效性,本文的内容支持YOLOv5最新版本,同时支持视频讲解,本文的内容是根据检测头的输出内容,然后来绘图。 在开始之前给大家推荐一下我的专栏,本专…

Vue服务器端渲染(SSR)是不是技术的倒退?

一、什么是服务器端渲染&#xff0c;是不是技术退步&#xff1f; Vue服务器端渲染&#xff08;Vue Server-Side Rendering&#xff0c;简称SSR&#xff09;是一种将Vue组件在服务器端进行渲染&#xff0c;生成最终的HTML页面&#xff0c;然后将其发送给客户端的技术。 传统的V…

烧录软件(Renesas Flash Programmer)瑞萨RL78G12系列单片机下载工具(E2)的软件配置与硬件链接说明

一、单片机与仿真器连接 E1引脚接线图 RL78系列单片机的GND接仿真器的pin2、pin12、pin14 RL78系列单片机的VDD接仿真器的pin8 RL78系列单片机的Tool0接仿真器的pin5 RL78系列单片机的Reset接仿真器的pin10、pin13 二、确认接线完成后&#xff0c;开始烧录 1、打开RFPV软件…

C 练习实例50-使用Dev-C++创建项目(圆形体体积计算器)

项目展示 项目案例&#xff1a;圆形体体积计算器 vol.h文件 #include <stdio.h> #include <math.h> #define PI 3.141592654 void cal(int sel); //函数声明 double vol_ball(void); double vol_cylind(void); double vol_cone(void); main.c文件 #include &quo…

【RT-DETR有效改进】手把手带你调参RT-DETR,复现官方版本实验环境

👑欢迎大家订阅本专栏,一起学习RT-DETR👑 一、本文介绍 本文是带大家进行调参,利用ultralytics仓库1:1复现RT-DETR官方实验环境,从而在后期发表论文 的时候省去一些不必要的麻烦,例如被审稿人提出质疑,本文的调参内容均有依据,根据RT-DETR官方Github上发布的版…

【数字通信】数字带通传输

数字调制和数字带通传输系统 数字调制解调 数字调制 用数字基带信号控制载波&#xff0c;把数字基带信号变换为数字带通信号的过程 目的&#xff1a;数字基带信号含大量低频分量&#xff0c;无法通过具有带通特性的信道传输。需对数字基带信号进行数字调制使信号与信道的特…

网际协议 IP、IP地址

目录 网际协议 IP 虚拟互连网络 使用中间设备进行互连 IP 地址 IP 地址及其表示方法 ​编辑 IP 地址采用 2 级结构 IP 地址的编址方法 分类的 IP 地址 各类 IP 地址的指派范围 一般不使用的特殊的 IP 地址 IPv4网络中的地址类型 分类的 IP 地址的优点和缺点 划分子网…