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&plus;&plus;省赛B组】

试题 A: 组队 本题总分:5 分 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容.每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 ...

第十届蓝桥杯省赛JavaB组个人题解

前言 以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解,提供一些解题思路,仅作参考,如有错误,望大家指出,不甚感激,我会及时更改. 试题 A: 组队 ----- 答案:490 [问题描述 ...

2019第十届蓝桥杯 E题 迷宫

/*输入 30 50 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001 ...

2019年第十届蓝桥杯c&plus;&plus;A组java&sol;c&plus;&plus;组题解

#include #include using namespace std; vector vec; long l ...

2019年第十届蓝桥杯C&sol;C&plus;&plus;程序设计本科B组省赛 E迷宫

试题 E: 迷宫 本题总分: 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 的为障碍,标记为 的为可 以通行的地方. 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它 ...

第十届蓝桥杯 试题 E&colon; 迷宫

试题 E: 迷宫 本题总分:15 分 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方. 010000 000100 001001 110000 迷 ...

随机推荐

hdu 2586 How far away ？&lpar;离线求最近公共祖先)

#include #include #include #include #i ...

&lbrack;转&rsqb;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简单示例