java蓝桥杯省赛第十届_2019年第十届蓝桥杯省赛-迷宫(BFS/Excel大法)
这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok
然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期
于是乎网上便出现了形形色色的题解,笔者综合了各路大神神乎其技的思想,总结出了一种完善的Excel解法。
(这里需要感谢知乎某匿名用户和考试时右边的老哥的经验。。)
效果图:(迷宫的设计还是蛮耿直的,陷阱不多)
Excel在蓝桥中的普及已经不是第一次了,这里要求会使用替换功能即可。
好了话不多说,第一步需要将01迷宫复制粘贴进txt里,然后将“0”“1”分别替换为“(Tab)0”“(Tab)1”。
(Tab)注:在txt里敲入Tab,即可显示一段空白,复制下来就好。
如图所示:
替换完后是这个样子的:
然后将txt中的内容粘到Excel中,就成了下图:
将表格中1的底色替换为其他颜色,同理也可以将0替换成空格,目的都是为了便于识别。
好了,现在障碍设成了深蓝色,我们也可以将列宽适当得调小些,使单元格看起来更像正方形。
最后一步,把表格截图后用画图打开,就可以用笔来模拟走迷宫了~(如效果图所示)
答案(有待验证):
DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR
实践证明,熟练掌握这种做法在考试时并不会占用太多时间
(就是容易出错,yzm10考试时就把路径输反了。。所以一定要细心检查)
好了,是不是又get了一项新技能呢?一题多解不正是程序竞赛的魅力嘛~
2019年第十届蓝桥杯省赛总结(JavaA组)
//update3.28:省一rank4,莫名进了国赛好神奇.. 记yzm10第一次体验A组(纯粹瞎水). 早闻山东的JavaA组神仙打架,进国赛都成了奢望(往年只有五个名额),因此抱着做分母的心态来 ...
2019年第十届蓝桥杯国赛总结(JavaA组)
JavaA组国二,可以报销了~ JA死亡之组可不是盖的,rank12的排名还是拿不到国一啊(只有五个.. 出成绩的一刻波澜不惊,毕竟去年有国一了不慌哈哈哈 不过对我来说这个结果还算意料之外吧,毕竟大三 ...
2019年第十届蓝桥杯省赛-糖果(一维状压dp)
看到20的数据量很容易想到状压dp. 开1<<20大小的数组来记录状态,枚举n个糖包,将其放入不同状态中(类似01背包思想) 时间复杂度O(n*(2^20)). import java.u ...
2019年第十届蓝桥杯【C++省赛B组】
试题 A: 组队 本题总分:5 分 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容.每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 ...
第十届蓝桥杯省赛JavaB组个人题解
前言 以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解,提供一些解题思路,仅作参考,如有错误,望大家指出,不甚感激,我会及时更改. 试题 A: 组队 ----- 答案:490 [问题描述 ...
2019第十届蓝桥杯 E题 迷宫
/*输入 30 50 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001 ...
2019年第十届蓝桥杯c++A组java/c++组题解
#include #include using namespace std; vector vec; long l ...
2019年第十届蓝桥杯C/C++程序设计本科B组省赛 E迷宫
试题 E: 迷宫 本题总分: 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 的为障碍,标记为 的为可 以通行的地方. 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它 ...
第十届蓝桥杯 试题 E: 迷宫
试题 E: 迷宫 本题总分:15 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方. 010000 000100 001001 110000 迷 ...
随机推荐
hdu 2586 How far away ?(离线求最近公共祖先)
#include #include #include #include #i ...
[转]svn常用命令
谢谢原作者:http://blog.sina.com.cn/s/blog_963453200101eiuq.html 1.检出svn co http://路径(目录或文件的全路径) [本地目录全路 ...
JS适配问题。
动画requestAnimFrame + cancelAnimationFrame window.requestAnimFrame = (function(){ return window.reque ...
第三章 Python容器:列表、元组、字典与集合
数据结构的分类依据?基本的"数组"在python中是列表, 数据结构的作用?容器,盛放数据,是由原子组成的分子.可以将一群数据进行整合.拆分.重排. 3.2 列表 列表是啥?顺 ...
MEF简单示例
java蓝桥杯省赛第十届_2019年第十届蓝桥杯省赛-迷宫(BFS/Excel大法)相关推荐
- 2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2020.7.5】
蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届 蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 说明:部分 ...
- 2020年 第11届 蓝桥杯 Java C组 省赛真题详解及小结【第1场省赛 2020.7.5】
蓝桥杯 Java B组 省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序 源自 蓝桥杯 官网视频(历年真题解析) 郑未老师. 2013年 第04届 蓝桥杯 ...
- 2020年 第11届 蓝桥杯 C/C++ B组 省赛真题详解及小结【第1场省赛2020.7.5】【Java版】
蓝桥杯 Java B组 省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序 源自 蓝桥杯 官网视频(历年真题解析) 郑未老师. 2013年 第04届 蓝桥杯 ...
- 2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2021.04.18】
蓝桥杯 Java B组 省赛决赛 真题详解及小结汇总[题目下载.2013年(第4届)~2020年(第11届)] CSDN 蓝桥杯 专栏 2013年 第04届 蓝桥杯 Java B组 省赛真题详解及小结 ...
- 2020年 第11届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2020.10.17】
蓝桥杯 Java B组 省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 说明:大部分题解思路及程序代码 源自 蓝桥杯 官网视频(Java B组历年真题解析) -- 郑未老师. ...
- 蓝桥杯 Java B组 省赛决赛模拟赛 详解及小结汇总+题目下载【2013年(第4届)~2021年(第12届)】
蓝桥杯 Java B组 省赛决赛模拟赛 详解及小结汇总+题目下载[2013年(第4届)~2021年(第12届)] 百度网盘-CSDN蓝桥杯资料(真题PDF+其它资料) 提取码:6666 2013年 ...
- 蓝桥杯到底难不难?(内附第11届省赛+国赛真题解析)
前几天有粉丝留言蓝桥杯的事,刚好猪哥之前也参加过,就想和大家聊聊关于蓝桥杯的那些事! 今天猪哥会讲讲之前自己为什么参加蓝桥杯,拿到的成绩,以及讲解去年的真题,让大家感受一下真实比赛题目难度! 文章目录 ...
- 第十五届全国大学生智能汽车竞赛山东赛区国赛获奖队伍详细信息
第十五届全国大学生智能汽车竞赛 山东赛区国赛获奖队伍详细信息 序号 学校 队伍 组别 奖项 姓名 类别 1 山东大学(威海) Lekima Storm 基础四轮组 一等奖 崔凌 参赛学生 2 山东大学 ...
- 第十五届全国大学生智能汽车竞赛各分赛区国赛预选队伍成绩认定一览表
01背景介绍 在第十五届全国大学生智能车竞赛中,由于新冠疫情影响没有进行全国总决赛.进入全国总决赛的队伍数量将根据 第十五届全国大学生智能汽车竞赛各分赛区成绩汇总 来确定.进入各分赛区的名额在比赛之前 ...
最新文章
- Java项目:健身器材商城系统(java+Jdbc+Servlet+Ajax+Fileupload+mysql)
- ORACLE中的imp和exp
- LCD1602液晶显示模块的单片机驱动深入详解之硬件篇
- 5.10 程序示例--模型选择-机器学习笔记-斯坦福吴恩达教授
- ASP.NET 2.0防止同一用户同时登陆【转】
- 关于计算机原理的知识
- NOIP2002题目汇总
- python输出程序运行时间_叨叨 Python 性能优化工具
- form表单提交回调函数
- 如何使用windows自带的远程协助
- HoloLens1开发(一):第一个程序发布与部署
- eclipse部署web没部署成功的问题
- 有序序列的二分查找、冒泡排序、归并排序算法实战解析
- Win10搭建python3环境
- NDK配置文件Android.mk简介
- linux基础命令(一)
- 电驱产品销售准入的基本要求
- select 设置不可用,提交表单时能传值
- Seurat | 不同单细胞转录组的整合方法
- 简述人工智能的应用领域
热门文章
- 【多题合集】【loliの模拟赛】排列组合大套餐
- 链表C++ | 从尾部打印头部(使用栈、递归实现)_3
- [C++] Value Categories
- 【Level 08】U07 Mixed Feelings L3 I just want to have fun
- Intel 64/x86_64/IA-32/x86处理器 - SIMD指令集 - SSE扩展(7) - 混洗指令 解组合指令
- Pentium 4处理器架构/微架构/流水线 (9) - NetBurst执行核详解 - 执行单元与发射口
- feather 设置坐标刻度_matplotlib学习记录:调整刻度范围和刻度标签
- 矩形法_教程 | 三个案例教会你大师都爱用的矩形造字法!
- OpenGL ES Emulator横向比较
- 加密和解码(不同加密方法:随机数,hash,出现次数)