← 返回题目列表

AtCoder · abc244_b

C. 直走并右转

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

考虑 xy- 平面。 正方向为 x- 轴方向为东,正方向 y- 轴朝北方向。
高桥最初在点 (x, y) = (0, 0) 面向东(在正方向) x-轴)。

给你一个字符串 T = t_1t_2\ldots t_N 长度 N 组成 S 和 R。 高桥将为每个人做以下动作 i = 1, 2, \ldots, N 按此顺序。

  • If t_i = S,高桥向当前方向前进距离 1.
  • If t_i = R,高桥转身 顺时针 90 度而不改变他的位置。 结果,高桥的方向发生了如下变化。
    • 如果他面向东(在正方向) x-轴)在他转弯之前,他将面朝南(在该方向的负方向) y- 轴)在他转动后。
    • 如果他面向南(在负方向) y-轴)在他转弯之前,他将面朝西(在轴的负方向) x- 轴)在他转动后。
    • 如果他面向西(在负方向) x-轴)在他转向之前,他将面朝北(在正方向) y- 轴)在他转动后。
    • 如果他面向北(在正方向) y-轴)在他转弯之前,他将面朝东(在正方向) x- 轴)在他转动后。

完成上述所有步骤后,打印高桥所在的坐标。

约束

  • 1 \leq N \leq 10^5
  • N 是一个整数。
  • T 是一个长度为的字符串 N 组成 S 和 R.

输入

输入由标准输入按以下格式给出:

N
T

输出

打印坐标 (x, y) 高桥在问题陈述中描述的所有步骤完成后,采用以下格式,中间有一个空格:

x y

示例输入 1

4
SSRS

示例输出 1

2 -1

高桥最初位于 (0, 0) 朝东。 然后,他的动作如下。

  1. t_1 = S,所以他向东方向前进一段距离 1,到达 (1, 0).
  2. t_2 = S,所以他向东方向前进一段距离 1,到达 (2, 0).
  3. t_3 = R,所以他转身 顺时针 90 度,导致面朝南。
  4. t_4 = S,所以他向南方向前进一段距离 1,到达 (2, -1).

因此,高桥的最终立场, (x, y) = (2, -1),应打印。


示例输入 2

20
SRSRSSRSSSRSRRRRRSRR

示例输出 2

0 1