蓝桥杯 ADV-201 算法提高我们的征途是星辰大海

最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。
共有四种方格：
‘.’ 代表空地，curiosity可以穿过它
‘#’ 代表障碍物，不可穿越，不可停留
‘S’ 代表curiosity的起始位置
‘T’ 代表curiosity的目的地
NASA将会发送一系列的命令给curiosity，格式如下：“LRUD”分别代表向左，向右，向上，向下走一步。由于地球和火星之间最近时也有55000000km！所以我们必须提前判断这一系列的指令会让curiosity最终处在什么样的状态，请编程完成它。
输入格式
第一行是一个整数T，代表有几个测试样例
每个测试样例第一行是一个整数N（1<=N<=50））代表迷宫的大小（N*N）。随后的N行每行由N个字符串组成，代表迷宫。接下来的一行是一个整数Q，代表有多少次询问，接下来的Q行每行是一个仅由“LRUD”四个字母的组成的字符串，字符转长度小于1000.
输出格式
对于每个询问输出单独的一行：
“I get there!”：执行给出的命令后curiosity最终到达了终点。
“I have no idea!”：执行给出的命令后curiosity未能到达终点。
“I am dizzy!”：curiosity在执行命令的过程中撞到了障碍物。
“I am out!”：代表curiosity在执行命令的过程中走出了迷宫的边界。
Sample Input
2
2
S.
#T
2
RD
DR
3
S.#
.#.
.T#
3
RL
DDD
DDRR
Sample Output
I get there!
I am dizzy!
I have no idea!
I am out!
I get there!

#include <iostream>
#include <cstring>
using namespace std;
int main() {int k;cin >> k;while (k--) {int n, m, sx, sy, ex, ey;char cc[100][100];memset(cc, '0', sizeof(cc));cin >> n;for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {scanf(" %c ", &cc[i][j]);if (cc[i][j] == 'S') {sx = i;sy = j;}if (cc[i][j] == 'T') {ex = i;ey = j;}}}cin >> m;while (m--) {int nowx = sx, nowy = sy, flag = 0;string s;cin >> s;for (int i = 0; i < s.length(); i++) {if (s[i] == 'R') nowy++;if (s[i] == 'L') nowy--;if (s[i] == 'U') nowx--;if (s[i] == 'D') nowx++;if (cc[nowx][nowy] == '#') {flag = 1;cout << "I am dizzy!\n";break;} else if (cc[nowx][nowy] == '0') {flag = 1;cout << "I am out!\n";break;} else if (cc[nowx][nowy] == 'T') {flag = 1;cout << "I get there!\n";break;}}if (flag == 0)cout << "I have no idea!\n";}}return 0;
}

蓝桥杯 ADV-201 算法提高我们的征途是星辰大海相关推荐

[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
Java实现蓝桥杯VIP 算法提高我们的征途是星辰大海
算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,c ...
蓝桥杯 ADV-201 算法提高我们的征途是星辰大海
算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,c ...
蓝桥杯--算法提高我们的征途是星辰大海 (模拟)
算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
蓝桥杯算法提高我们的征途是星辰大海
最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,curiosity可以穿过它 '#' 代表障碍物,不可穿越,不可停留 'S' 代 ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
算法提高我们的征途是星辰大海
最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,curiosity可以穿过它 '#' 代表障碍物,不可穿越,不可停留 'S' 代 ...
【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结完整版链接文章目录 [预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...

蓝桥杯 ADV-201 算法提高我们的征途是星辰大海