SZ#G4R25. 【GESP强化 四级】巡场路线

提交1 通过1
通过率100%
时间限制1000ms
内存限制256MiB
    ID: 11397 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>GESPGESP强化C++c++编程题递推算法坐标模拟方向

题目描述

小婷老师在无限大的方格平面上测试一台机器人。机器人最初位于坐标 (0,0)(0,0),面朝 xx 轴正方向。控制串 TTNN 个字符组成,机器人按照从左到右的顺序依次执行:

  • 字符 S:沿当前朝向前进 11 个单位;
  • 字符 R:留在原地,并顺时针转动 9090 度。

控制串执行完毕后,记录器会显示机器人所在位置的横坐标和纵坐标。

输入格式

第一行一个整数 NN。第二行一个长度为 NN 的字符串 TT,只包含字符 SR

输出格式

一行两个整数,依次表示机器人最终位置的横坐标和纵坐标。

4
SSRS
2 -1
20
SRSRSSRSSSRSRRRRRSRR
0 1
1
R
0 0

样例解释

指令 SSRS 先让机器人向东走到 (2,0)(2,0),随后右转面向南方,再前进到 (2,1)(2,-1)

数据范围与约定

  • 1N1051\le N\le10^5