机器人走迷宫

系统管理员 2022-08-18 02:26 136阅读 0赞

## 机器人走迷宫 ##

##### Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ #####

## 题目描述 ##

迷宫对大家来说肯定是很熟悉的东西了，多数人都知道要想走出迷宫，在里面乱猜肯定是不行的，比较好的方法是贴着墙的一侧走，比如只贴着右侧走，最后肯定会走出迷宫，但不能保证要走多久，可能出口尽在咫尺你却错过了。  
![1590.jpeg][]

机器人只听从人的命令或按照预先写好的程序去行动。今天我们会给它命令，让它按照我们的命令去走，希望你能判断一下机器人能够走出迷宫，命令有四种：U，D，L，R分别代表让机器人向上下左右四个方向移动，如果碰到墙则不移动。

## 输入 ##

输入数据首先是地图，先给出H和W分别代表地图的高和宽，然后是H\*W的地图，\*代表可以走，\#代表墙，S代表起点，T代表终点。接下来是一个整数C代表命令的条数。接下一行有长度为C的字符串代表命令，0<=H,W<=10, 0<=C<=100。

## 输出 ##

如果机器人按照给定的命令走，能到达终点则输出Yes，否则输出No。  
注意：在命令执行完之前到达也算到达。

## 示例输入 ##

5 5S****####********####***T16RRRRDDLLLLDRDRRR

## 示例输出 ##

Yes

## 提示 ##

## 来源 ##

2011软件1-5班《程序设计基础》机试 tongjiantao

## 示例程序 ##

#include<stdio.h>  
    #include<string.h>  
    int main()  
    {  
        int H,W;  
        scanf("%d%d",&H,&W);  
        char str[H][W];  
        int i,j;  
        for(i=0;i<H;i++)  
            {  
            getchar();  
            for(j=0;j<W;j++)  
                scanf("%c",&str[i][j]);  
        }  
        int C;  
        scanf("%d",&C);  
        getchar();  
        char path[C];  
        for(i=0;i<C;i++)  
            scanf("%c",&path[i]);  
        int si,sj;  
        for(i=0;i<H;i++)  
            for(j=0;j<W;j++)  
                if(str[i][j]=='S'){  
                    si=i;sj=j;break;  
                }  
        for(i=0;str[si][sj]!='T' && i<C;i++){  
            if(path[i]=='U'){  
                si--;  
                //cntU++;  
                if(str[si][sj]=='#')  
                    si++;  
            }else if(path[i]=='D'){  
                si++;  
                if(str[si][sj]=='#')  
                    si--;  
            }else if(path[i]=='R'){  
                sj++;  
                if(str[si][sj]=='#')  
                    sj--;  
            }else if(path[i]=='L'){  
                sj--;  
                if(str[si][sj]=='#')  
                    sj++;  
            }  
        }  
        if(str[si][sj]=='T')  
            printf("Yes\n");  
        else  
            printf("No\n");  
        return 0;  
    }

[1590.jpeg]: http://www.sdutacm.org/image/1590.jpeg