（2017）第八届蓝桥杯大赛个人赛省赛（软件类） C/C++ 大学A组 题解（第一题和第二题）

前言

正好今天在等面试= =学弟让我帮忙做一下题解，我就在这里写好啦。这也是我的第一篇博客=w=

我觉得我省赛的水平还是没问题的，第六届第七届我都是吉林省第二名，当然省赛的题目本身对算法的考察度不高。。。很暴力的那种= =

这篇题解针对的是对算法了解不深的同学们=w= 所以对于dalao们来说，这篇题解可能过于简单←_←

（博客分类竟然没有算法= =）

填空题区：

结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。

把结果填空的答案直接通过网页提交即可，不要书写多余的内容。

填空题注重的就是效率，快速的解决你可以做出来的所有题目。并且做的时候要仔细，毕竟结果错了分就没了= =

遇到不会的题想个四五分钟，还不会就跳过吧，等做完了会的再回头做（有点像高考？。？）因为题目，并不是按照难度排序的= =（是不是很坑）

第一题 

题目

标题：迷宫

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。
房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。
X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！
开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。
迷宫地图如下：
------------
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
------------
请你计算一下，最后，有多少玩家会走出迷宫? 
而不是在里边兜圈子。
请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。
如果你还没明白游戏规则，可以参看一个简化的4x4迷宫的解说图：

分析

（直升机拉100人，大吉大利今晚吃鸡！（手动斜眼笑））

最简单的方法，就是把每个点走一遍，检验一下他会不会出去。

不过这个方法麻烦的地方就是，你需要用一个辅助的表格去记录这个点有没有被走过。这样你才能确定这个点是否走进了一个死胡同里。

类似这样的

如果你多走几个点，你就会发现一个显然的结论：一个点如果能走出去，那么所有能到达这个点的点都能走出去。

那么现在你只需要倒推就好了。从那些能走出去的点开始，倒推哪些点能走到它。这样，你就不需要走每个点的时候都记录一遍了。

这种做法足以支持你快速的求出答案，当然如果你一眼就看出了这种规律，恰好你的编程能力有很强，那么你完全可以用代码代替你的人力去完成这个任务。实际上敲代码比用手画慢一些，所以这种基础的题，我建议直接用手画，毕竟时间是宝贵的。

当然如果迷宫超级大，代码的力量就体现出来了。

我还是写一份代码吧= =（实际比赛的时候我就是用第一种方法+代码完成的）

代码及运行结果

第二种方法（为什么先写第二种呢，因为写起来的话第二种比较复杂&