蓝桥杯历年真题你刷了吗？过来人教你逆袭！

点击蓝字 关注我们

蓝桥杯即将开始，你做好准备了吗？

在参赛报名前，一定要做好充足的准备，除了学习算法等基础知识外，还要学会实战。

今天，我带来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;
}

今天的历年蓝桥杯真题刷题就到这里了，如果你有任何蓝桥杯、编程问题，欢迎扫码加群进行讨论。