问题 5197 --虎哥的机器人

5197: 虎哥的机器人★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 8
[提交][状态][命题人:]

题目描述

虎哥有一个能在二维平面上行走的机器人,刚开始时机器人位于(0,0)位置,虎哥为它编写了一串命令。命令由字符串s表示,s的每个字符都是一个移动操作。总共有四种移动操作:
'U':向上移动,(x,y)-->(x,y+1)
'D':向下移动,(x,y)-->(x,y-1)
'L':向左移动,(x,y)-->(x-1,y)
'R':向右移动,(x,y)-->(x+1,y)
机器人将从左到右以字符串s中的命令进行移动,并可以无数次的重复。你能帮助虎哥确定在上述命令移动之后,机器人是否能到达位置(a,b)。

输入

第一行包括两个整数a,b(-1e9≤a,b≤1e9).第二行为一个由'U', 'D', 'L', 'R'组成的字符串s, s的长度为1至100之间(即1≤|s|≤100)。

输出

如果能到达位置(a,b),则输出"Yes",否则输出"No"。
样例输入
Copy
2 2
RU
样例输出
Copy
Yes

提示

样例2:
输入:
1 2
RU
输出:
No

样例3:
输入:
-1 1000000000
LRRLU
输出:
Yes

样例4:
输入:
0 0
D
输出:
Yes

在第一个测试样例中,命令字符串为"RU",所以机器人可以先向右移动,再向上移动,接着可以继续向右移动,再向上移动...。
移动到达的位置:(0,0)→(1,0)→(1,1)→(2,1)→(2,2)→ ...
所以它能到达位置(2,2),但不能到达位置(1,2)

来源

[提交][状态]