2017蓝桥杯结果填空：迷宫

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

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

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

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

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

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

答案：31

思路：暴力求解（10*10不大）

扫描二维数组，对每个元素，判断能否出去

（1）二维数组转为1维数组如果下标从0开始

遍历二维数组为
for(int i=0;i<row;i++)for(int j=0;j<col;j++)mat[i*row+j]
(2)判断每个元素能否出去：

按照提示走，如果走出迷宫return true；

（极限思维）：如果走超过100步，则一定有重复的，所以走不出去

用while()实现

#include<iostream>
#include<string>
using namespace std;
string s = "UDDLUULRULUURLLLRRRURRUURLDLRDRUDDDDUUUUURUDLLRRUUDURLRLDLRLULLURLLRDURDLULLRDDDUUDDUDUDLLULRDLUURRR";
bool check(int i, int j)
{int step = 0;while (i >= 0 && j >= 0 && i < 10 && j < 10){step++;if (s[10 * i + j] == 'U'){i--;}else if (s[10 * i + j] == 'D'){i++;}else if (s[10 * i + j] == 'L'){j--;}else if (s[10 * i + j] == 'R'){j++;}if (step > 100){return false;}}return true;
}int main()
{int cnt = 0;for (int i = 0; i < 10; i++){for (int j = 0; j < 10; j++){if (check(i, j)){cnt++;}}}cout << cnt;
}

2017蓝桥杯结果填空：迷宫相关推荐

java蓝桥杯省赛第十届_2019年第十届蓝桥杯省赛-迷宫（BFS/Excel大法）
这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok 然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期于是乎网上便出现了形形色色的题解,笔者综合了各路大神神乎其技的思想,总结出 ...
蓝桥杯 python 走迷宫 BFS
蓝桥杯 python 走迷宫 BFS 题目描述给定一个 N × × × M 的网格迷宫 G.GG的每个格子要么是道路,要么是障碍物(道路用 1 表示,障碍物用 0 表示). 已知迷宫的入口位置为 ( ...
蓝桥杯题目练习提升篇 [蓝桥杯2019初赛]迷宫
[蓝桥杯2019初赛]迷宫题目描述下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为左上角, ...
2017蓝桥杯java B组纸牌三角形
2017蓝桥杯java B组纸牌三角形 1.标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算).要求每个边的和相等. 下图就是一种排法 A 9 6 4 8 ...
【蓝桥杯】填空题技巧
蓝桥杯填空题技巧巧用编辑器替换功能统计题目来源:2020年度C++A组,试题A:门牌制作题目描述:1到2020的所有数字中,共有多少个2? 编码? ―判断每个数字中有几个2,然后把所有数字中 ...
[蓝桥杯2019初赛]迷宫-DFS、BFS两种方法
迷宫问题的最短路,加最小字典序迷宫文件maze.txt传送门作者写的2019年B组蓝桥杯解集 . . . DFS的版本 #include<iostream> #include<c ...
蓝桥杯结果填空奇怪的比赛 dfs
某电视台举办了低碳生活大奖赛.题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度.答对的,当前分数翻倍:答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错 ...
2017蓝桥杯等差素数（C++B组）
题目 : 等差素数列 2,3,5,7,11,13,....是素数序列. 类似:7,37,67,97,127,157 ...
2017蓝桥杯省赛---java---A---1(迷宫)
题目描述 X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的.房间的地板上写着一个很大的字母. 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到 ...

2017蓝桥杯结果填空：迷宫

2017蓝桥杯结果填空：迷宫相关推荐

最新文章

热门文章