单点时限: 2.0 sec
内存限制: 256 MB
给定初始位置 $(0,0)$ 和目标位置 $(a,b)$,从一个位置可进行上下左右四个方向的移动。现给定一个移动命令序列,请判断是否能通过执行该序列,从初始位置达到目标位置。
移动命令格式如下:
U
: $(x,y) \rightarrow (x,y+1)$D
: $(x,y) \rightarrow (x,y-1)$L
: $(x,y) \rightarrow (x-1,y)$R
: $(x,y) \rightarrow (x+1,y)$移动命令序列必须从前往后一个一个命令执行。执行完之后从头开始继续一个一个执行。直到移动到目标位置就可停止。
一个命令都不执行也是符合要求的。
第一行输入一个长度不超过 $100$ 个字符的移动命令序列 $s$,$s$ 只包含字符: U
, D
, L
, R
。
第二行一个整数 $q$,表示询问数。
接下来 $q$ 行,每行输入两个整数 $a$ 和 $b$,表示目标位置 $(a, b)$。
部分分约定:
U
, D
或只会出现 L
, R
, $1 \le q \le 100$;对于每次询问,如果从 $(0,0)$ 能移动到目标位置则输出 Yes
否则输出 No
。
UUUD 4 0 -1 0 0 0 4 0 2
No Yes Yes Yes
RU 2 2 2 1 2
Yes No
DRLU 1 0 -1
Yes
序列为 UUUD
时,$(0,0)$ 可以通过什么也不执行得到。$(0,4)$ 可以通过执行 UUUDUU
得到。