#B0223. 机器人指令
机器人指令
题目描述
一台机器人站在平面直角坐标系中的原点 (0, 0),初始朝向北方。
现在给出一串长度为 n 的指令,指令只可能是下面三种字符:
L:原地左转 90 度R:原地右转 90 度F:朝当前朝向前进一步
请你模拟这台机器人的移动过程,并输出它最后所在的坐标以及最终朝向。
方向输出使用下面四个大写字母之一:
N:北E:东S:南W:西
输入格式
第一行输入一个整数 n。
第二行输入一个长度恰好为 n 的字符串 s,只包含 L、R、F。
数据范围:1 <= n <= 200000。
输出格式
输出一行,依次输出最终横坐标 x、纵坐标 y 和最终朝向,三者之间用一个空格隔开。
8
FFRFFLFF
2 4 N
Hint
样例解释:
机器人初始在 (0, 0),朝北。
- 第 1 步
F:到(0, 1),朝北 - 第 2 步
F:到(0, 2),朝北 - 第 3 步
R:转向东方 - 第 4 步
F:到(1, 2),朝东 - 第 5 步
F:到(2, 2),朝东 - 第 6 步
L:转向北方 - 第 7 步
F:到(2, 3),朝北 - 第 8 步
F:到(2, 4),朝北
所以输出 2 4 N。