NYOJ 371 机器人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校赛

上传者
ACM_李如兵

思路：将北东南西分别用数字0 1 2 3 表示出来再利用dir=0向左时候（dir-1+4）%4 右边(dir+1)%4 这是为了确定方向

再利用dir的值

模拟坐标系0向北 y++ 1向东x++ 2向南y-- 3向西x++

#include<stdio.h>
#include<string.h>
int main()
{int t;scanf("%d",&t);char a[4]={'N','E','S','W'},s[101];while(~scanf("%s",s)){int l,dir=0,x=0,y=0;l=strlen(s);for(int i=0;i<l;i++){if(s[i]=='L')dir=(dir+3)%4;if(s[i]=='R')dir=(dir+1)%4;if(s[i]=='M'){if(dir==0)y++;if(dir==1)x++;if(dir==2)y--;if(dir==3)x--;}}printf("%d %d %c\n",x,y,a[dir]);}return 0;
}

NYOJ 371 机器人II相关推荐

NYOJ 371 机器人II
描述自从xiao_wu发明了只能向左转与向右转的机器人以后,热血沸腾的他又给机器人加了一个操作.假设机器人在二维坐标系的原点,一开始面向Y轴正方向(北N),现在给你一个仅由'L','R','M'的串 ...
NYOJ 第371题机器人II
机器人II NYOJ 第371题机器人II 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述自从xiao_wu发明了只能向左转与向右转的机器人以后,热血沸腾的他又给机器人加 ...
7_15_2013 E: 机器人II
2019独角兽企业重金招聘Python工程师标准>>> Problem E: 机器人II Time Limit: 1 Sec Memory Limit: 128 MB Submi ...
5911. 模拟行走机器人 II
5911. 模拟行走机器人 II 给你一个在 XY 平面上的 width x height 的网格图,左下角的格子为 (0, 0) ,右上角的格子为 (width - 1, height - 1) ...
机器人II(sdutoj2585)-JAVA
Description 自从xiao_wu发明了只能向左转与向右转的机器人以后,热血沸腾的他又给机器人加了一个操作.假设机器人在二维坐标系的原点,一开始面向Y轴正方向(北N),现在给你一个仅由'L', ...
LeetCode 2069. 模拟行走机器人 II（模拟）
文章目录 1. 题目 2. 解题 1. 题目给你一个在 XY 平面上的 width x height 的网格图,左下角的格子为 (0, 0) ,右上角的格子为 (width - 1, heigh ...
NYOJ 374 弹球II
链接:click here 题意: 游戏厅里有一种很常见的游戏机,里面有很多根管子有规律地排成许多行.小球从最上面掉下去,碰到管子会等概率地往管子左边或者右边的空隙掉下去.不过在最靠边的小球只会往一边 ...
NYOJ371-机器人II
机器人II 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述自从xiao_wu发明了只能向左转与向右转的机器人以后,热血沸腾的他又给机器人加了一个操作.假设机器人在二维坐 ...
机器人II_ny_371
/* 运行号用户题目结果时间内存语言提交时间 417977 张燚机器人II Accepted 42 309 java 2013-04-30 16:36:40 ny0j 时间限制 ...
List of problems to be solved
ACM模版问题目录 51Nod 1607 卷积和 dp 51Nod 1570 打怪兽 dp 51Nod 1197 字符串的数量 V2 dp 51Nod 1198 字符串的数量 V3 dp 51Nod ...

NYOJ 371 机器人II

机器人II

NYOJ 371 机器人II相关推荐

最新文章

热门文章