2017年蓝桥杯C++A组省赛题目： A题迷宫

1.标题：迷宫

X星球的一处迷宫游乐场建在某个小山坡上。

它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。

我们假设玩家是面朝上坡的方向站立，则：

L表示走到左边的房间，

R表示走到右边的房间，

U表示走到上坡方向的房间，

D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。

他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。

玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL

UURLLLRRRU

RRUURLDLRD

RUDDDDUUUU

URUDLLRRUU

DURLRLDLRL

ULLURLLRDU

RDLULLRDDD

UUDDUDUDLL

ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫?

而不是在里边兜圈子。

请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。

如果你还没明白游戏规则，可以参看一个简化的4x4迷宫的解说图：

图1迷宫
题解：dfs+标记
AC代码：

#include<bits/stdc++.h>
#define N 15
using namespace std;
typedef long long ll;
typedef double db;
ll vis[N][N];
string d[10];
bool dfs(ll i,ll j){if(i<0||j<0||i>9||j>9) return true;if(vis[i][j]==1) return false;vis[i][j]=1;switch(d[i][j]){//这里的方向是二维数组的方向 上下左右颠倒了//最开始我就是按照日常的方向 //case ‘U’ dfs（i+1，j）导致错误case 'R': return dfs(i,j+1);case 'L': return dfs(i,j-1);case 'D': return dfs(i+1,j);case 'U': return dfs(i-1,j);default : return false;}
}
int main()
{d[0]="UDDLUULRUL";d[1]="UURLLLRRRU";d[2]="RRUURLDLRD";d[3]="RUDDDDUUUU";d[4]="URUDLLRRUU";d[5]="DURLRLDLRL";d[6]="ULLURLLRDU";d[7]="RDLULLRDDD";d[8]="UUDDUDUDLL";d[9]="ULRDLUURRR";ll ans=0;for(ll i=0;i<10;i++){for(ll j=0;j<10;j++){memset(vis,0,sizeof(vis));bool flag=dfs(i,j);if(flag)ans++;}}cout<<ans<<endl;
}

2017年蓝桥杯C++A组省赛题目： A题迷宫相关推荐

2022年十三届蓝桥杯国赛将至，来看看去年蓝桥杯C++b组国赛题目如何
ฅ(๑˙o˙๑)ฅ 大家好, 欢迎大家光临我的博客:面向阿尼亚学习算法学习笔记系列持续更新中~ 文章目录一.前言二.2021年蓝桥杯c++b组国赛真题目录 A: 带宽[5分] 思路⭐ AC代码
2013年第四届蓝桥杯Java C组省赛6~10题
目录
2013年第四届蓝桥杯Java C组省赛1~5题
目录
2020年第11届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2020.7.5】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2018年第9届蓝桥杯 Java B组省赛真题详解及总结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2016年第7届蓝桥杯 Java B组省赛解析及总结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2015年第6届蓝桥杯 Java B组省赛解析及总结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2014年第5届蓝桥杯 Java B组省赛解析及总结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2021年第12届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2021.04.18】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[题目下载.2013年(第4届)~2020年(第11届)] CSDN 蓝桥杯专栏 2013年第04届蓝桥杯 Java B组省赛真题详解及小结 ...

2017年蓝桥杯C++A组省赛题目： A题迷宫

2017年蓝桥杯C++A组省赛题目： A题迷宫相关推荐

最新文章

热门文章