2017年蓝桥杯c++A组第一题走迷宫

走迷宫

题目描述：
X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。
房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到
下坡方向的房间。
X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如
此！
开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移
动。
迷宫地图如下：

请你计算一下，最后，有多少玩家会走出迷宫? 而不是在里边兜圈子。
输出：输出一个整数表示答案

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

这道题目的迷宫每个点只能往一个方向走，因此我们可以用dfs求解，由于每个点只能往一个方向走，因此我们不需要再回溯了，直接枚举每个位置，然后dfs就行了

/*
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
*/
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>using namespace std;
int ans=0;char g[15][15];
bool st[15][15];
void dfs(int x,int y)//这个没有回溯，因此最终的答案一定就是那个
{if(x<0||x>=10||y<0||y>=10){ans++;return ;}if(st[x][y])return ;st[x][y]=true;if(g[x][y]=='U'){dfs(x-1,y);}else if(g[x][y]=='D'){dfs(x+1,y);}else if(g[x][y]=='L'){dfs(x,y-1);}else {dfs(x,y+1);}
}int main()
{for(int i=0;i<10;i++)cin>>g[i];for(int i=0;i<10;i++){for(int j=0;j<10;j++){memset(st,false,sizeof st);dfs(i,j);}}cout<<ans;return 0;
}

最终的答案是31

2017年蓝桥杯c++A组第一题走迷宫相关推荐

2017年第八届蓝桥杯 Java B组真题整理
2017年第八届蓝桥杯 Java B组真题整理 1.购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又 ...
java蓝桥杯凑算是,第七届蓝桥杯JAVA B组真题解析-凑算式（第三题）
第七届蓝桥杯JAVA B组真题解析-凑算式(第三题) 凑算式 A+B/C+DEF/GHI =10 (如果显示有问题,可以参见[图1.jpg]) 这个算式中AI代表19的数字,不同的字母代表不同的数字. ...
蓝桥杯2016c++A组真题代码第十题最大比例
蓝桥杯2016c++A组真题&代码第十题最大比例 /* 最大比例X星球的某个大奖赛设了M级奖励.每个级别的奖金是一个正整数. 并且,相邻的两个级别间的比例是个固定值. 也就是说:所有级别的奖金 ...
2022年第十三届蓝桥杯大赛C组真题C/C++解析（上）
**今天给大家带来2022年,第十三届蓝桥杯大赛的真题解析** 转眼间,距离考试已经过去很长时间了,今天解元给大家解析一下,有问题欢迎大家指点 :笑: 下面进入正题前言填空题 1.排列字母 2.特 ...
第十三届蓝桥杯Java B组真题
试题 A: 星期计算本题总分:5 分 [问题描述] 已知今天是星期六,请问 2022 天后是星期几? 注意用数字 1 到 7 表示星期一到星期日. [答案提交] 这是一道结果填空的题,你只需要算出结 ...
2021年蓝桥杯 C++ A组赛题题目
第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组第十二届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组试题 A: 卡片本题总分:5 分 [问题描述] 小蓝有很多数字卡片,每张卡片上都是数字 ...
第九届蓝桥杯java B组—第二题方格计数(详细介绍)
文章目录 1.题目如下 2.解题思路 3.详细讲解 4.代码实例 5.答案最近正在练习蓝桥杯的习题,做到第九届篮球杯的第二题(方格计数)的时候,发现没有思路,就上网上查了一些资料,感觉说的不够详细, ...
蓝桥杯.Scratch.高级组.样题及答案
原文参见:https://mp.weixin.qq.com/s/Tr4TQj097jo6swjZQXfjhQ 蓝桥杯大赛,由教育部就业指导中心支持,工业和信息化部人才交流中心举办.大赛下面设有青少年创 ...
第十一届蓝桥杯嵌入式研究生组赛题
成绩已经出来了,很难受没有得奖,本来预计能拿到二等,结果连三等都没混上,思前想后只有两种可能: ①我自己提交的axf文件出了问题 ②题目太简单,这届实力太强复查结果出来了,确认是自己犯了低级错误, ...

2017年蓝桥杯c++A组第一题走迷宫

走迷宫

这道题目的迷宫每个点只能往一个方向走，因此我们可以用dfs求解，由于每个点只能往一个方向走，因此我们不需要再回溯了，直接枚举每个位置，然后dfs就行了

最终的答案是31

2017年蓝桥杯c++A组第一题走迷宫相关推荐

最新文章

热门文章