1929: 机器人的寻宝路径

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:234 解决:84

题目描述

机器人从起点 (0,0) 出发,按指令移动:指令为一串由 'U','D','L','R' 组成的字符串。

移动规则:

'U':向上移动,'D':向下移动,'L':向左移动,'R':向右移动;

若连续两次移动方向相同(如 "UU"),第二次移动距离翻倍。(多次移动方向相同,同理)

输入指令字符串,输出最终坐标 (x,y)。

输入

一行长度为n的字符串(仅含 U/D/L/R),0n≤20。

输出

两个整数 x,y,代表最终坐标。

样例输入 复制

UUR

样例输出 复制

1 3

来源/分类