kuai

用户名：kuai

访问量：5100

签　名：

等　　级
排　　名	4788
经　　验	1637
参赛次数	0
文章发表	10
年　　龄	0
在职情况	学生
学　　校	黄龙山职院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-开灯游戏-题解-DFS模板题(C++代码)
浏览：479

蓝桥杯算法提高VIP-彩票-find()函数
浏览：275

蓝桥杯算法提高VIP-我们的征途是星辰大海-模拟+读题
浏览：265

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

蓝桥杯算法提高VIP-我们的征途是星辰大海-模拟+读题

　　作者: kuai　　　　发表时间：2020-04-18 15:58:20 浏览：265　|　评论：0　

原题链接：蓝桥杯算法提高VIP-我们的征途是星辰大海

```cpp
/*
题目描述
最新的火星探测机器人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在执行命令的过程中走出了迷宫的边界。 
样例输入
2 
2 
S. 
#T 
2 
RD 
DR 
3 
S.# 
.#. 
.T# 
3 
RL 
DDD 
DDRR 
样例输出
I get there!
I am dizzy!
I have no idea!
I am out!
I get there!

模拟 重在读题：
	过程中 碰到障碍物、出界直接返回；
	过程中到达终点，也算到达终点

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int T;					//数据的组数 
char mg[60][60];		// 存放地图的全局数组

void f(string& str,int n,int sx,int sy,int ex,int ey){
	// 根据命令 "str" ，在 大小为 n*n 的地图上模拟
	int tx = sx,ty = sy;
	for(int i = 0;i < str.size();++i){
		switch(str[i]){
			case 'L':ty -= 1;break;
			case 'R':ty += 1;break;
			case 'U':tx -= 1;break;
			case 'D':tx += 1;break;
		}
		if(tx <= 0 || tx > n || ty <= 0 || ty > n){
		cout<<"I am out!"<<endl;
		return;
		}
		else if(mg[tx][ty] == '#'){
		cout<<"I am dizzy!"<<endl;
		return ;
		}
		else if(tx == ex && ty == ey){
		cout<<"I get there!"<<endl;
		return ;
		}
	}
		cout<<"I have no idea!"<<endl;
		return ;

}

int main(){
	
	cin>>T;
	
	while(T--){
		int n;			// 地图大小 
		cin>>n;
		int num;		// 测试数目 
		int sx,sy;		// 标记起点坐标 
		int ex,ey;		// 标记重点坐标 
		for(int i = 1;i <= n;++i)
			for(int j = 1;j <= n;++j){
				cin>>mg[i][j];
				
				if(mg[i][j] == 'S'){
					sx = i;sy = j;
				}
				if(mg[i][j] == 'T'){
					ex = i;ey = j;
				}
			}
			
		string tmp;		
		cin>>num;
		while(num--){
			cin>>tmp;
		//	getline(cin,tmp);
			f(tmp,n,sx,sy,ex,ey);
		}
	}
	
	
	return 0;
}
```

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

kuai

TA的其他文章

你可能喜欢

字符统计（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

简单的a+b （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

蓝桥杯算法提高VIP-我们的征途是星辰大海-模拟+读题

评论区

精彩推荐

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

简单的a+b （C语言代码）

分糖果（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

孤独的骑士（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）

C语言训练-求素数问题（C语言代码）

简单的a+b （Java代码）

WU-蛇行矩阵（C++代码）

kuai

TA的其他文章

你可能喜欢

字符统计 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

简单的a+b （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

蓝桥杯算法提高VIP-我们的征途是星辰大海-模拟+读题

评论区

精彩推荐

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

简单的a+b （C语言代码）

分糖果 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

孤独的骑士 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C++代码）

C语言训练-求素数问题 （C语言代码）

简单的a+b （Java代码）

WU-蛇行矩阵 （C++代码）

字符统计（C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

分糖果（C语言代码）

孤独的骑士（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

C语言训练-求素数问题（C语言代码）

WU-蛇行矩阵（C++代码）