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!

C++

#include<string.h>
#include<stdio.h>
#define maxn 60
char map[maxn][maxn];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int n,q;
char s[1100];
char a[4][100]={"I get there!","I have no idea!","I am dizzy!","I am out!"};
int main()
{
	int t,i,j,k,flag,x,y;
	scanf("%d",&t);
	while (t--)
	{
		scanf("%d",&n);
		for (i=0;i<n;i++)
		{
			scanf("%s",map[i]);
		}
		int flag1=1;
		for (i=0;flag1&&i<n;i++)
		{
			for (j=0;flag1&&j<n;j++)
			{
				if (map[i][j]=='S')
				{
					x=i;
					y=j;
					flag1=0;
				}
			}
		}
		scanf("%d",&q);
		for (k=0;k<q;k++)
		{
			flag=1;
			int ans=1;
			scanf("%s",s);
			int x1=x;
			int y1=y;
			int nx,ny;
			for (i=0;flag&&s[i]!='\0';i++)
			{
				if (s[i]=='L')
				{
					nx=x1;
					ny=y1-1;
				}
				else if (s[i]=='R')
				{
					nx=x1;
					ny=y1+1;
				}
				else if (s[i]=='U')
				{
					nx=x1-1;
					ny=y1;
				}
				else if (s[i]=='D')
				{
					nx=x1+1;
					ny=y1;
				}
				if (nx<0||nx>=n||ny<0||ny>=n)
				{
					ans=3;
					flag=0;
					break;
				}
				x1=nx;
				y1=ny;
				if (map[x1][y1]=='T')
				{
					ans=0;
					flag=0;
					break;
				}
				if (map[x1][y1]=='#')
				{
					ans=2;
					flag=0;
					break;
				}
			}
			printf("%s\n",a[ans]);
		}
	}
	return 0;
}

C

#include<stdio.h>
#include<string.h> 
int main()
{
	int t,n,i,j,k,l,h,q,x,y,X,Y,m,count=0;
	char a[1001][1001]={'0'};
	char b[1001]={'0'};
	int c[1001]={0};
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		scanf("%d",&n);
		for(j=0;j<n;j++)
		{
			scanf("%s",a[j]);
		}
		for(j=0;j<n;j++)
		{
			for(k=0;k<n;k++)
			{
				if(a[j][k]=='S')
				{
					X=k;
					Y=j;
				}
			}
		}
		scanf("%d",&q);
		for(j=0;j<q;j++)
		{
			x=X;
			y=Y;
		    scanf("%s",b);
		    h=strlen(b);
			for(l=0;l<h;l++)
			{
			if(b[l]=='L')
			{
				x-=1;
			}
			if(b[l]=='R')
			{
				x+=1;
			}
			if(b[l]=='D')
			{
				y+=1;
			}
			if(b[l]=='U')
			{
				y-=1;
			}
			
			if(a[y][x]=='#')
			{
				c[count]=3;
				break;
			}
			if(a[y][x]=='T')
			{
				c[count]=1;
				break;
			}
			if(x<0||y<0||x>=n||y>=n)
			{
				c[count]=4;
				break;
			}
		    }
		    count++;
	    }
	}
	for(m=0;m<count;m++)
	{
		switch (c[m])
		{
		    case 1:printf("I get there!\n");break;
			case 3:printf("I am dizzy!\n");break;
			case 4:printf("I am out!\n");break;
			default:printf("I have no idea!\n");break;
		}
	}
	return 0;
 }