#B0223. 机器人指令

机器人指令

题目描述

一台机器人站在平面直角坐标系中的原点 (0, 0),初始朝向北方。

现在给出一串长度为 n 的指令,指令只可能是下面三种字符:

  • L:原地左转 90 度
  • R:原地右转 90 度
  • F:朝当前朝向前进一步

请你模拟这台机器人的移动过程,并输出它最后所在的坐标以及最终朝向。

方向输出使用下面四个大写字母之一:

  • N:北
  • E:东
  • S:南
  • W:西

输入格式

第一行输入一个整数 n

第二行输入一个长度恰好为 n 的字符串 s,只包含 LRF

数据范围: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