NYOJ371-机器人II

简介:

机器人II
时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
自从xiao_wu发明了只能向左转与向右转的机器人以后,热血沸腾的他又给机器人加了一个操作。假设机器人在二维坐标系的原点,一开始面向Y轴正方向(北N),现在给你一个仅由’L’,’R’,’M’的串,其中L表示向左转,R表示向右转,M表示向所面对的方向走一个单位的距离,试问经过操作过后,机器人的坐标和所面对的方向。

北(N),西(W),东(E),南(S)。

输入
第一行输入一个T(T<150),表示任务的个数
对于每个任务,输入一个串。(每个任务开始前机器人在原点,面向北(N),既Y轴正方向)
串长度不大于100
输出
对于每个任务,输出两个数表示机器人的坐标,一个字符表示机器人的面朝的方向。
样例输入
2
LRMLL
LMRMMLLL
样例输出
0 1 S
-1 2 E
来源
GDUT校赛


AC代码:

#include<stdio.h>
#include<string.h>
char a[150];
int main()
{
    int i,j,n,m,x,y;
    char state;
    scanf("%d",&n);
    while(n--)
    {
       scanf("%s",a);
       m=strlen(a);
       x=0;y=0;state='N';
       for(i=0;i<m;i++)
       {
          if(a[i]=='L')
          {
             if(state=='N')
             state='W';
             else if(state=='W')
             state='S';
             else if(state=='E')
             state='N';
             else if(state=='S')
             state='E';
          }
          if(a[i]=='R')
          {
             if(state=='N')
             state='E';
             else if(state=='W')
             state='N';
             else if(state=='E')
             state='S';
             else if(state=='S')
             state='W';
          }
          if(a[i]=='M')
          {
             if(state=='N')
             y++;
             else if(state=='W')
             x--;
             else if(state=='E')
             x++;
             else if(state=='S')
             y--;
          }
       }
       printf("%d %d %c\n",x,y,state);
    }
    return 0;
}
相关文章
|
2月前
LeetCode题:174. 地下城游戏
LeetCode题:174. 地下城游戏
37 0
LeetCode题:174. 地下城游戏
|
6月前
|
算法 机器人 C++
剑指offer(C++)-JZ13:机器人的运动范围(算法-回溯)
剑指offer(C++)-JZ13:机器人的运动范围(算法-回溯)
|
7月前
|
机器人
剑指offer-12.机器人的运动范围
剑指offer-12.机器人的运动范围
36 0
|
7月前
|
机器学习/深度学习 定位技术
[HNOI2003]激光炸弹
[HNOI2003]激光炸弹
|
10月前
|
机器人
剑指offer 12. 机器人的运动范围
剑指offer 12. 机器人的运动范围
44 0
|
10月前
|
定位技术
利用前缀和处理激光炸弹问题
利用前缀和处理激光炸弹问题
22 0
|
Java C++ Python
受伤的皇后——21年模拟赛
受伤的皇后——21年模拟赛
55 0
|
算法
【递归与递推】洛谷[NOIP2002 普及组] 过河卒
前言 本题来自洛谷P1002. 题目链接:[NOIP2002 普及组] 过河卒 - 洛谷
125 0
|
机器人
UPC—— 最勇敢的机器人(并查集+分组背包)
UPC—— 最勇敢的机器人(并查集+分组背包)
58 0
|
定位技术
宝岛探险(求岛屿大小,染色法) 宽搜 深搜
宝岛探险(求岛屿大小,染色法) 宽搜 深搜
宝岛探险(求岛屿大小,染色法) 宽搜 深搜