机器人行走

最新推荐文章于 2023-01-11 12:28:46 发布

原创最新推荐文章于 2023-01-11 12:28:46 发布 · 1.2k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

C++算法题专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个简单的机器人行走模拟程序，该程序能够解析特定指令并更新机器人的位置与朝向。通过输入一系列由 G（前进）、L/R（转向）、S（停止）组成的指令，程序能够准确地计算出机器人最终的位置及朝向。

【题目描述】
机器人严格按照指令行走，由于是原始装置，因此只能发出以下4种指令：G：向前直走一个单位；L：左转并向前移动一个单位；R：右转并向前移动一个单位；S：停止移动，并关闭机器人。机器人能不区分指令大小写，但对于其他任何指令机器人不作任何处理。

现在机器人打开机器人接受指令，并把它放置（0，0）坐标；默认方向向北（N），问通过接受一系列指令以后，机器人的坐标在哪里？朝向向哪里？（方向东南西北分别用ESWN表示）

【输入格式】
String（长度不限的字符串）

【输出格式】
（x，y)， f

（x,y)表示机器人的停止坐标，f表示机器人此时所面对的方向，

f前有一个空格

样例输入

GRLRRLRRS

样例输出

(2,0), W

方法应该比较愚昧吧！有点长............

#include<iostream>  
#include<cstring>  
#include<cstdio>  
using namespace std;  
char direction(char d,char c)  
{  
    char a;  
    if((d=='N' && c=='L') || (d=='W' && c=='G') || (d=='S' && c=='R'))  
        a='W';  
    
    if((d=='N' && c=='R') || (d=='E' && c=='G') || (d=='S' && c=='L'))  
        a='E';  
    
    if((d=='E' && c=='L') || (d=='N' && c=='G') || (d=='W' && c=='R'))  
        a='N';  
    
    if((d=='E' && c=='R') || (d=='S' && c=='G') || (d=='W' && c=='L'))  
        a='S';  
    
    return a;  
}  
int main()  
{  
    int x=0,y=0;  
    char d='N',d2;  
    char str[1000];  
    for(int k=0;;k++)  
    {  
        cin>>str[k];  
        if(str[k]>=97 && str[k]<=122) 
            str[k]=str[k]-32; 
        if(str[k]=='S')  
            break;  
    } 
    for(int i=0;str[i]!='S';i++)  
    {  
        if(str[i]=='G' || str[i]=='R' || str[i]=='S' || str[i]=='L') 
        { 
        d2=direction(d,str[i]);  
        if(d2=='N')  
            y++;  
        if(d2=='E')  
            x++;  
        if(d2=='S')  
            y--;  
        if(d2=='W')  
            x--;  
        d=d2;  
        } 
    }  
    cout<<"("<<x<<","<<y<<")"<<", "<<d<<endl;  
    return 0;  
}

方法应该比较愚昧吧！有点长............