#140. 机器人行走
机器人行走
Description
有一个机器人初始时在坐标(0,0)处,它要走到坐标(s,t)处。有四种指令:U, D, L, R, 描述机器人该怎么行走。设当前位置在(x,y)
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,t)吗?
Format
Input
第1行:2个整数,表示s, t
第2行:1个字符串,表示指令
Output
第1行:如果可以,输出"YES", 否则输出 "NO"
Samples
-3 -5
LDLDLDDDR
YES
Limitation
1s, 1024KiB for each test case. 字符串长度不超过