Go Straight and Turn Right

题目描述

考虑一个 $xy$-平面。$x$ 轴的正方向朝东，$y$ 轴的正方向朝北。
Takahashi 初始位于点 $(x, y) = (0, 0)$ 且面朝东（即 $x$ 轴的正方向）。 给定长度为 $N$ 的字符串 $T = t_1t_2\ldots t_N$，由字符 $S$ 和 $R$ 组成。 Takahashi 将按以下顺序对每个 $i = 1, 2, \ldots, N$ 执行下面的操作。

如果 $t_i = S$，Takahashi 在当前朝向上前进距离 $1$。 如果 $t_i = R$，Takahashi 在不改变位置的情况下顺时针旋转 $90$ 度。 结果是，Takahashi 的朝向按如下方式变化。 如果他在旋转前面朝东（即 $x$ 轴的正方向），则在旋转后他将面朝南（即 $y$ 轴的负方向）。 如果他在旋转前面朝南（即 $y$ 轴的负方向），则在旋转后他将面朝西（即 $x$ 轴的负方向）。 如果他在旋转前面朝西（即 $x$ 轴的负方向），则在旋转后他将面朝北（即 $y$ 轴的正方向）。 如果他在旋转前面朝北（即 $y$ 轴的正方向），则在旋转后他将面朝东（即 $x$ 轴的正方向）。

在完成上述所有步骤后，输出 Takahashi 所在的坐标。

输入格式

输入从标准输入给出，格式如下： $N$ $T$

输出格式

在完成问题描述中的所有步骤后，输出 Takahashi 所在的坐标 $(x, y)$，格式如下，两者之间用一个空格分隔： $x$ $y$

4
SSRS

2 -1

20
SRSRSSRSSSRSRRRRRSRR

0 1

提示

$1 \leq N \leq 10^5$ $N$ 是整数。 $T$ 是长度为 $N$ 的由 $S$ 和 $R$ 组成的字符串。Takahashi 初始位于 $(0, 0)$，面朝东。然后，他按如下方式移动。

$t_1 = S$，所以他沿东方向前进距离 $1$，到达 $(1, 0)$。 $t_2 = S$，所以他沿东方向前进距离 $1$，到达 $(2, 0)$。 $t_3 = R$，所以他顺时针旋转 $90$ 度，结果面朝南。 $t_4 = S$，所以他沿南方向前进距离 $1$，到达 $(2, -1)$。

因此，Takahashi 的最终位置 $(x, y) = (2, -1)$ 应被输出。

标签: AtCoder|abc244B

来源

AtCoder|abc244B