迷宫（2017省赛C/C++填空）

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

迷宫地图如下：
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

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

#include<iostream>
using namespace std;
int main()
{int count = 0;string A[10]={"UDDLUULRUL","UURLLLRRRU","RRUURLDLRD","RUDDDDUUUU","URUDLLRRUU","DURLRLDLRL","ULLURLLRDU","RDLULLRDDD","UUDDUDUDLL","ULRDLUURRR"};//迷宫地图for (int i = 0; i < 10; i++)for (int j = 0; j < 10; j++){int x = i;int y = j;char a = A[i][j];char b = a;        //b用来记录上次位置while (true){//如果U上一个为D，则陷入循环状态，则不能走出迷宫if (a == 'U'){if (b == 'D')    break;x--;}if (a == 'D'){if (b == 'U')  break;x++;}if (a == 'L'){if (b == 'R')    break;y--;}if (a == 'R'){if (b == 'L')  break;y++;}if (x < 0 || x>9 || y < 0 || y>9) //走出迷宫{count++; break;}b = a;a = A[x][y];   //通过上面判断x,y值发生变化重新赋值}}cout << count;return 0;
}

运行结果：

方法二：直接数

迷宫（2017省赛C/C++填空）相关推荐

倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A. Visiting Peking University 题意,一个人去北京旅游,计划待m天,但是其中有一些天交通管制,不能出去,到 ...
填空题, 2017, 省赛迷宫
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. X 星球的一处迷宫游乐场建在某个小山坡上.它是由 10 \times 1010×10 相互连通的小房间组成的. 房间 ...
迷宫（2017省赛）
题目描述: X星球的一处迷宫游乐场建在某个小山坡上它是由10×10相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡的方向站立,则: ·L表示走到左边的房间, ·R表示走 ...
蓝桥杯2017省赛C/C++A组题1迷宫题解(深搜dfs)
题目:迷宫 X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示 ...
2019蓝桥杯省赛B组填空题迷宫
题目描述下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能 ...
蓝桥杯 Python 填空题 2017 省赛购物单
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推 ...
OPENMV结合PIX飞控实现四轴定点循迹 2017电赛
本文章代码已上传Github: https://github.com/Kevincoooool/2017_Follow 有兴趣的可以加个STAR 自从17年国赛之后,自己做了openmv,加了很多群, ...
2017电赛板球系统比赛经历
你好!这里是风筝的博客, 欢迎和我一起交流. 2017年,第二次参加电赛. 8月2号材料清单出来时,控制类的对象是一根杆个一群小球.接着就有一大堆预测题出来,都是板球系统,毕竟是经典的控制类题目. 也 ...

迷宫（2017省赛C/C++填空）

迷宫（2017省赛C/C++填空）相关推荐

最新文章

热门文章