蒻坖遗址

用户名：uq_36079142642

访问量：1707

签　名：

等　　级
排　　名	4553
经　　验	1674
参赛次数	0
文章发表	7
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-周期字串-题解(C++代码)
浏览：188

蓝桥杯算法提高VIP-不同单词个数统计-题解(C++代码)
浏览：130

蓝桥杯算法训练VIP-黑色星期五-题解(C语言代码)
浏览：246

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

蓝桥杯算法提高VIP-我们的征途是星辰大海-题解(C++代码)

　　作者: 蒻坖遗址　　　　发表时间：2020-02-28 20:43:11 浏览：258　|　评论：0　

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

感觉没啥好讲的，就是走一步搜一次，因为要排除在走的过程中就走到了终点，或者是走不了，出界了，这些都是要提前结束的，然后可以定义一个flag，如果走完了所有指令，还没走到终点，那就输出走不到那个字符串，emmmm，就这样吧

代码有点长，但我感觉应该很好理解

`````cpp
#include<iostream>

using namespace std;

int t;
int n;
char a[55][55];
string h[] = {"I get there!","I have no idea!","I am dizzy!","I am out!"};
string s;
int main(void)
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		int X,Y,XX,YY;
		for(int i = 1;i <= n;i++)
		{
			for(int j = 1;j <= n;j++)
			{
				cin>>a[i][j];
				if(a[i][j] == 'S')
				{
					X = i;
					Y = j;
				}
				if(a[i][j] == 'T')
				{
					XX = i;
					YY = j;
				}
			}			
		}
		int x;
		cin>>x;
		while(x--)
		{
			cin>>s;
			int x = X,y = Y;
			int flag = 0;
			for(int i = 0;s[i];i++)
			{
				if(s[i] == 'D')
				{
					x += 1;
					if(x < 1||x > n||y < 1||y > n)
					{
						flag = 1;
						cout<<h[3]<<endl;
						break;
					}
					if(a[x][y] == '#')
					{
						flag = 1;
						cout<<h[2]<<endl;
						break;
					} 
					else if(a[x][y] == 'T')
					{
						flag = 1;
						cout<<h[0]<<endl;
						break;
					}
					
					
				}
				if(s[i] == 'R')
				{
					y += 1;
					if(x < 1||x > n||y < 1||y > n)
					{
						flag = 1;
						cout<<h[3]<<endl;
						break;
					}
					if(a[x][y] == '#')
					{
						flag = 1;
						cout<<h[2]<<endl;
						break;
					} 
					else if(a[x][y] == 'T')
					{
						flag = 1;
						cout<<h[0]<<endl;
						break;
					}
				}
				if(s[i] == 'U')
				{
					x--;
					if(x < 1||x > n||y < 1||y > n)
					{
						flag = 1;
						cout<<h[3]<<endl;
						break;
					}
					if(a[x][y] == '#')
					{
						flag = 1;
						cout<<h[2]<<endl;
						break;
					} 
					else if(a[x][y] == 'T')
					{
						flag = 1;
						cout<<h[0]<<endl;
						break;
					}
				}
				if(s[i] == 'L')
				{
					y--;
					if(x < 1||x > n||y < 1||y > n)
					{
						flag = 1;
						cout<<h[3]<<endl;
						break;
					}
					if(a[x][y] == '#')
					{
						flag = 1;
						cout<<h[2]<<endl;
						break;
					} 
					else if(a[x][y] == 'T')
					{
						flag = 1;
						cout<<h[0]<<endl;
						break;
					}
				}
			
			}
			if(flag == 0)
			{
				cout<<h[1]<<endl;
			}
		}
	}
	
	return 0;
}
`````

0.0分

0 人评分

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

蒻坖遗址

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程（C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

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

九宫重排（C++代码）

【计算两点间的距离】（C语言代码）

蓝桥杯算法提高VIP-我们的征途是星辰大海-题解(C++代码)

评论区

精彩推荐

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

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

wu-淘淘的名单（C++代码）

WU-格式化数据输出（C语言代码）

printf基础练习2 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Hello, world! （C语言代码）

前10名（C语言代码）

蒻坖遗址

TA的其他文章

你可能喜欢

C语言考试练习题_一元二次方程 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

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

九宫重排 （C++代码）

【计算两点间的距离】 （C语言代码）

蓝桥杯算法提高VIP-我们的征途是星辰大海-题解(C++代码)

评论区

精彩推荐

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

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

wu-淘淘的名单 （C++代码）

WU-格式化数据输出 （C语言代码）

printf基础练习2 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Hello, world! （C语言代码）

前10名 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

九宫重排（C++代码）

【计算两点间的距离】（C语言代码）

　　评论区

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

wu-淘淘的名单（C++代码）

WU-格式化数据输出（C语言代码）

前10名（C语言代码）