问题 7189 --机器人

7189: 机器人★★★

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

题目描述

昌昌有一个能在二维平面上行走的机器人,刚开始时机器人位于(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(-109≤a,b≤109).第二行为一个由'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


【样例 2 输出】

No


【样例 3 输入】

-1 1000000000

LRRLU


【样例 3 输出】

Yes



【样例 1 说明】

命令字符串为"RU",所以机器人可以先向右移动,再向上移动,接着可以继续向右移动,再向上移动...。

移动到达的位置:(0,0)→(1,0)→(1,1)→(2,1)→(2,2)→ ...

所以它能到达位置(2,2),但不能到达位置(1,2)

来源

 

[提交][状态]