python【蓝桥杯vip练习题库】ADV-147学霸的迷宫(广搜 bfs经典问题)
试题 算法提高 学霸的迷宫
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。
输入格式
第一行两个整数n, m,为迷宫的长宽。
接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。0表示这个格子可以通过,1表示不可以。假设你现在已经在迷宫坐标(1,1)的地方,即左上角,迷宫的出口在(n,m)。每次移动时只能向上下左右4个方向移动到另外一个可以通过的格子里,每次移动算一步。数据保证(1,1),(n,m)可以通过。
输出格式
第一行一个数为需要的最少步数K。
第二行K个字符,每个字符∈{U,D,L,R},分别表示上下左右。如果有多条长度相同的最短路径,选择在此表示方法下字典序最小的一个。
样例输入
Input Sample 1:
3 3
001
100
110
Input Sample 2:
3 3
000
000
000
样例输出
Output Sample 1:
4
RDRD
Output Sample 2:
4
DDRR
数据规模和约定
有20%的数据满足:1<=
python【蓝桥杯vip练习题库】ADV-147学霸的迷宫(广搜 bfs经典问题)相关推荐
- python【蓝桥杯vip练习题库】BASIC-5查找整数
蓝桥杯这些题库的样例真的不咋地! 我打开输入样例发现,所有样例数组的最后面都多了一个空格,我不知为何! 用c++写的话应该不会有这种困扰,但是你有python如果不去掉末尾的空格的话,直接split, ...
- python【蓝桥杯vip练习题库】ALGO-90出现次数最多的整数(sys)
试题 算法训练 出现次数最多的整数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最 ...
- python【蓝桥杯vip练习题库】ADV-233 队列操作
VIP到期了,今天开始暂时不更新了. 试题 算法提高 队列操作 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 队列操作题.根据输入的操作命令,操作队列(1)入队.(2)出队并输出 ...
- python【蓝桥杯vip练习题库】ADV-350珠心算测验
试题 算法提高 珠心算测验 资源限制 时间限制:1.0s 内存限制:256.0MB python中的for循环和c中的不一样,不如c灵活,但是可以用while实现. 既: i=0 while i< ...
- python【蓝桥杯vip练习题库】ADV-236林丹大战李宗伟
试题 算法提高 林丹大战李宗伟 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 我们用0表示林丹,1表示李宗伟. 输入数据中每行会给出一个0或者1,表示对应选手得1分. 当一方得分达 ...
- python【蓝桥杯vip练习题库】ADV-272 change(思维)
试题 算法提高 change 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 数组A中共有n个元素,初始全为0.你可以对数组进行两种操作:1.将数组中的一个元素加1:2.将数组中所有 ...
- python【蓝桥杯vip练习题库】ADV-120 6-17复数四则运算
试题 算法提高 6-17复数四则运算 资源限制 时间限制:1.0s 内存限制:512.0MB 设计复数库,实现基本的复数加减乘除运算. 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分 ...
- python【蓝桥杯vip练习题库】ADV-188排列数
试题 算法提高 排列数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入一 ...
- python【蓝桥杯vip练习题库】ALGO-79删除数组零元素
试题 算法训练 删除数组零元素 资源限制 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组 ...
最新文章
- 那些做的“不够好”的父母,他们可能已经做到了自己的100分
- linux7为nginx添加服务,CentOS7添加Nginx为系统服务
- 第二十六期:100 个网络基础知识普及,看完成半个网络高手
- 怎么在linux上修改mysql端口映射_如何在Linux中更改默认的MySQL / MariaDB端口
- 频繁使用花呗、借呗、微粒贷、京东白条会影响在银行的信用吗?
- VALSE学习(十四):自主学习
- C++笔记(6)友元
- ubuntu启动时的初始化信息二
- 服务器定时关机 修改时间,服务器调定时关机
- 看了IDC 2018 Q1存储报告,才知道宏杉科技为什么稳稳的
- 阿里云推送:ios和android指定用户推送消息和通知
- 计算机标准用户英文名称,标准计算机专业英文简历范文
- Python爬虫实战案例讲解——爬虫爬取地铁线路图
- Blazor是春天还是寒风里的挣扎
- html 让页脚始终底部,CSS + DIV 让页脚始终保持在页面底部
- [资源]C++ 程序员必收藏
- 2017年IT人期末考试卷,能考60分就是自己人!
- “喜报云报销”荣获中国金软件移动互联网领域最具应用价值解决方案奖
- 酉变换 matlab,量子计算原理 Theory of Quantum Computing
- web导出excel文件的几种方法
热门文章
- 新思路!商汤开源利用无标注数据大幅提高精度的人脸识别算法
- Invalid argument(s) 'pool_size' sent to create_engine(), using configuration
- 在 win10 环境下,设置自己写的 程序 开机自动 启动的方法
- python 之pulp 线性规划介绍及举例
- python yield遍历目录
- python转换维度
- mysql8.0用mybatis哪个版本_SpringBoot整合MyBatis与MySql8.0
- 歌手比赛系统c语言程序注释,C语言程序课程设计—歌手比赛系统(20页)-原创力文档...
- c++ vector 先进先出_C++ STL Vector(容器)学习
- react使用moment进行日期格式化