©2020-2024 ioDraw All rights reserved,
Privacy Policy
蓝桥杯报名已经开始，你做好准备了吗？
在参赛报名前，一定要做好充足的准备，除了学习算法等基础知识外，还要学会实战。
今天，我带来2017年蓝桥杯省赛真题，欢迎大家一起来做刷题哦~单独戳我或移步工粽号：蓝桥云课，即可免费得蓝桥杯真题库！（PS：千万别只看不思考不敲代码！）
<>01 蓝桥杯省赛真题
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10x10 相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：
L 表示走到左边的房间；
R 表示走到右边的房间；
U 表示走到上坡方向的房间；
D 表示走到下坡方向的房间。
X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！
开始的时候，直升机把 100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。
迷宫地图如下：
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
请你计算一下，最后，有多少玩家会走出迷宫? 而不是在里边兜圈子。
如果你还没明白游戏规则，可以参看下面一个简化的 4x4 迷宫的解说图：
<>02 解题思路
（1）投机取巧式
根据“考生须知”，这题是填空题，只交答案就行了。如果不想编码，直接用手一个个去数那 100 个点，几分钟就数完了，答案是 31，比编码还要快。
（2） DFS 编码
一道搜索题，可以选择 dfs，代码简短。
#include <iostream> using namespace std; #include<vector> #include<string>
using namespace std; int ans; vector<vector<char>>s={
{'U','D','D','L','U','U','L','R','U','L'},
{'U','U','R','L','L','L','R','R','R','U'},
{'R','R','U','U','R','L','D','L','R','D'},
{'R','U','D','D','D','D','U','U','U','U'},
{'U','R','U','D','L','L','R','R','U','U'},
{'D','U','R','L','R','L','D','L','R','L'},
{'U','L','L','U','R','L','L','R','D','U'},
{'R','D','L','U','L','L','R','D','D','D'},
{'U','U','D','D','U','D','U','D','L','L'},
{'U','L','R','D','L','U','U','R','R','R'}}; bool vis[100][100]; void dfs(int
x,int y) { if(vis[x][y] == true) return; if(x<0||y<0||x>=s.size() ||
y>=s[x].size()) { ans++; return; } switch (s[x][y]) { case 'U': vis[x][y]=
true;dfs(x-1,y);vis[x][y]= false;break; case 'L': vis[x][y]=
true;dfs(x,y-1);vis[x][y]= false;break; case 'R': vis[x][y]=
true;dfs(x,y+1);vis[x][y]= false;break; case 'D': vis[x][y]=
true;dfs(x+1,y);vis[x][y]= false;break; default:return; } } void has_Path() {
for(int i=0;i<s.size();++i) for(int j=0;j<s[i].size();++j) dfs(i,j); } int
main() { has_Path(); cout<<ans; }
今天的蓝桥杯真题刷题就到这里了，后续我也会不定期更新蓝桥杯真题讲解。
如果有任何蓝桥杯、代码问题，也可以单独私戳我，或者移步工粽号：蓝桥云课