C0384 移动坐标
移动坐标
在平面直角坐标系中,x 轴正方向为东,y 轴正方向为北。小蓝从点 (0,0) 出发,初始面向东方。给定一个长度为 n 的字符串 t,仅包含字符 S(直行)和 R(右转)。小蓝按顺序处理每个字符:
- 若字符为 S,则朝当前方向前进 1 个单位长度;
- 若字符为 R,则原地向右转 90∘,方向变化规则为:
- 东 → 南
- 南 → 西
- 西 → 北
- 北 → 东
请输出小蓝执行完所有指令后的坐标 (x,y)。
输入
第一行:整数n
第二行:字符串t
输出
两个整数 x y,用空格隔开
数据范围
1≤n≤10^5 ,t仅包含‘S’和‘R’
输入样例1
4
SSRS
输出样例1
2 -1
输入样例2
20
SRSRSSRSSSRSRRRRRSRR
输出样例2
0 1