蓝桥杯 A组迷宫地图

标题：迷宫

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，
R表示走到右边的房间，
U表示走到上坡方向的房间，
D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫?
而不是在里边兜圈子。

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

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

#include <iostream>
using namespace std;/*
char map[10][10]={'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'
};
*/int main()
{int count=0;int i,j;bool visited[10][10];char map[10][10];for(int i =0;i<10;i++){for(int j=0;j<10;j++){    //输入直接粘贴记事本的迷宫地图即可 cin>>map[i][j];}}for(i=0;i<10;i++)for(j=0;j<10;j++)visited[i][j]=false;for(int ii=0;ii<10;ii++){for(int jj=0;jj<10;jj++){i = ii,j=jj;int m,n;for(int m=0;m<10;m++){for(int n=0;n<10;n++){visited[m][n]=false;}}while(1){if(i<0 || i>9 || j<0 || j>9){count++;break;}if(visited[i][j])break;visited[i][j]=true;if(map[i][j]=='U'){i=i-1;continue;}if(map[i][j]=='D'){i=i+1;continue;}if(map[i][j]=='R'){j=j+1;continue;}if(map[i][j]=='L'){j=j-1; continue;}}}}cout<<count; //31return 0;
}

蓝桥杯 A组迷宫地图相关推荐

2022第十三届蓝桥杯JAVAB组省赛总结
2022年第十三届蓝桥杯JAVAB组省赛蓝桥杯准备了好久,毕竟学校还是认可,如果能进国赛还能有保研加分. 今年真是可惜了,题太难了,从去年买了Acwing的课,一直在学,没想到到最后是这么个情况. ...
java蓝桥杯省赛第十届_2019年第十届蓝桥杯省赛-迷宫（BFS/Excel大法）
这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok 然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期于是乎网上便出现了形形色色的题解,笔者综合了各路大神神乎其技的思想,总结出 ...
第十届蓝桥杯JavaB组省赛真题
试题 A: 组队本题总分:5 分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示. ...
蓝桥杯javaB组穿越雷区
穿越雷区之javaBFS 本题为2015年第六届蓝桥杯javaB组第4题. 考点:图的广度优先搜索.类似于一个分层搜索的过程,广度优先搜索需要用到队列以保持访问过的图节点的顺序,一般用来求" ...
2018年第九届蓝桥杯 JavaB组省赛刷题思路及答案
前言本人是二本院校大二的计算机系学生,已经报名了下一届的蓝桥杯省赛,整个寒假学习了很多算法知识,我是看<算法很美>这个课程学习算法的,一套学习下来确实受益匪浅,视频在b站上面都有. 此前 ...
2018第九届蓝桥杯JavaB组省赛真题及详解
2018第九届蓝桥杯JavaB组省赛真题及详解第一题:第几天第二题:方格计数第三题:复数幂第四题:测试次数第五题:快速排序第六题:递增三元组第七题:螺旋折线第八题:日志统计第九题:全 ...
蓝桥杯大学组python试题_Python|近三年蓝桥杯B组题目分析报告
前言蓝桥杯作为连接企业和高校的一项重大比赛,在各大高校有着很大的重视程度,大学期间这项赛事的奖项含金量也很高,是对个人能力的极大肯定.蓝桥杯赛事的竞争也十分巨大,想获奖不仅要有出众的能力,还需要用正确 ...
2013第四届蓝桥杯Java组省赛题解析
2013第四届蓝桥杯Java组省赛题解析目录第一题:高斯日记第二题:马虎的算式第三题:第39级台阶第四题:黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币 ...
第jiu届蓝桥杯单片机省赛真题_第九届蓝桥杯单片机组省赛试题.pdf
第九届蓝桥杯单片机组省赛试题 "彩灯控制器"的程序设计与调试 (70 分) 一.基本要求 1.1 使用CT107D 单片机竞赛板,完成"彩灯控制器"功能的程序设 ...
11届蓝桥杯青少年组C++全国赛高级组八．编程实现：计数(python3实现）
""" 11届蓝桥杯青少年组C++全国赛高级组八．编程实现:计数(python3实现)题目描述输入一个正整数n(1 <=n<= 1000),统计从1到n之间 ...

蓝桥杯 A组迷宫地图

标题：迷宫

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

蓝桥杯 A组迷宫地图相关推荐

最新文章

热门文章

蓝桥杯 A组 迷宫地图

标题：迷宫

迷宫地图如下：

UDDLUULRUL UURLLLRRRU RRUURLDLRD RUDDDDUUUU URUDLLRRUU DURLRLDLRL ULLURLLRDU RDLULLRDDD UUDDUDUDLL ULRDLUURRR

蓝桥杯 A组 迷宫地图相关推荐

最新文章

热门文章

蓝桥杯 A组迷宫地图

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

蓝桥杯 A组迷宫地图相关推荐