ZCMU-2138:我们的征途是星辰大海

2138: 我们的征途是星辰大海

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 39 Solved: 22
[ Submit][ Status][ Web Board]

Description

　　最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。
共有四种方格：
‘.’ 代表空地，curiosity可以穿过它
‘#’ 代表障碍物，不可穿越，不可停留
‘S’ 代表curiosity的起始位置
‘T’ 代表curiosity的目的地
NASA将会发送一系列的命令给curiosity，格式如下：“LRUD”分别代表向左，向右，向上，向下走一步。由于地球和火星之间最近时也有55000000km！所以我们必须提前判断这一系列的指令会让curiosity最终处在什么样的状态，请编程完成它。

Input

第一行是一个整数T，代表有几个测试样例
每个测试样例第一行是一个整数N（1<=N<=50））代表迷宫的大小（N*N）。随后的N行每行由N个字符串组成，代表迷宫。接下来的一行是一个整数Q，代表有多少次询问，接下来的Q行每行是一个仅由“LRUD”四个字母的组成的字符串，字符转长度小于1000.

Output

　　对于每个询问输出单独的一行：
“I get there!”：执行给出的命令后curiosity最终到达了终点。
“I have no idea!”：执行给出的命令后curiosity未能到达终点。
“I am dizzy!”：curiosity在执行命令的过程中撞到了障碍物。
“I am out!”：代表curiosity在执行命令的过程中走出了迷宫的边界。

Sample Input

S.#

.# .

.T#

DDD

DDRR

Sample Output

I get there!

I am dizzy!

I have no idea!

I am out!

【解析】

一开始以为是图论，结果看了一下模拟就能过。WA了两次，后来发现是数组越界了。

【代码】

#include <bits/stdc++.h>
using namespace std;
char graph[100][100];
int stop;
int chuli(char c)
{
	if (c == 'U') return 0;
	else if (c == 'R') return 1;
	else if (c == 'D') return 2;
	else if (c == 'L') return 3;
}
void loca(int &x, int &y, int go)
{
	switch (go)
	{
	case 0:x--; break;
	case 1:y++; break;
	case 2:x++; break;
	case 3:y--; break;
	default:break;
	}
}
void pro(int x, int y)
{
	char ch = graph[x][y];
	switch (ch)
	{
	case '#':printf("I am dizzy!\n"); stop = 1; break;
	case 'T':printf("I get there!\n"); stop = 1; break;
	//case '\0':printf("I am out!\n"); stop = 1; break;//当x或y小于0时即越界了
	default:break;
	}
}
int main()
{
	int t;
	scanf("%d", &t);
	while (t--)
	{
		int n, flagx, flagy, q;
		scanf("%d", &n);
		memset(graph, 0, sizeof(graph));
		for (int i = 0; i < n; i++)
		{
			scanf("%s", graph[i]);
			for (int j = 0; graph[i][j]!='\0'; j++)
			{
				if (graph[i][j] == 'S')
				{
					flagx = i;
					flagy = j;
				}
			}
		}
		scanf("%d", &q);
		while (q--)
		{
			char s[1010];
			int go, x = flagx, y = flagy; 
			stop = 0;
			scanf("%s", s);
			for (int i = 0;!stop && s[i] != '\0'; i++)
			{
				go = chuli(s[i]);
				loca(x, y, go);
				if (x < 0 || x >= n || y < 0 || y >= n)//改成在此处判定是否超出矩阵
				{
					printf("I am out!\n");
					stop = 1;
				}
				if (!stop)pro(x, y);
			}
			if (!stop)printf("I have no idea!\n");
		}
	}
	return 0;
}