蓝桥杯算法提高VIP-我们的征途是星辰大海 （C语言代码）

解题思路:模拟

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
int main()
{
    char map[51][51],s[1001];
    int t,n,m,i,j,len,x,y,sx,sy;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d\n",&n);
        for(i=0;i<n;i++)
        {
            gets(map[i]);
            for(j=0;j<n;j++)
            {
                if(map[i][j]=='S')
                {
                    sx=i;
                    sy=j;
                }
            }
        }
        scanf("%d\n",&m);
        while(m--)
        {
            gets(s);
            len=strlen(s);
            x=sx;
            y=sy;
            for(i=0;i<len;i++)
            {
                if(s[i]=='U')
                    x--;
                else if(s[i]=='L')
                    y--;
                else if(s[i]=='D')
                    x++;
                else if(s[i]=='R')
                    y++;

                if(x<0||x>=n||y<0||y>=n)
                {
                    printf("I am out!\n");
                    break;
                }else if(map[x][y]=='#'){
                    printf("I am dizzy!\n");
                    break;
                }else if(map[x][y]=='T'){
                    printf("I get there!\n");
                    break;
                }
            }
            if(i==len)
                printf("I have no idea!\n");
        }
    }
    return 0;
}