#1326. 田间寻宝
田间寻宝
题目描述
为了训练你的寻宝机器人,你把它带到一块田地中进行寻宝。田地可以视为一个二维平面,宝藏位于 位置。初始时机器人位于 位置。机器人会自动执行 次指令,每次指令均为字符 L
,R
,U
,D
中的一种,分别表示向左移动一个单位(横坐标 )、向右移动一个单位(横坐标 )、向上移动一个单位(纵坐标 )、向下移动一个单位(纵坐标 )。
请问:机器人是否会经过宝藏所在位置?
输入格式
第一行:三个整数 ,分别表示指令数、宝藏的横坐标和纵坐标。
第二行: 个字符 ,分别表示每次的指令。
输出格式
若在移动过程中能够和宝藏重合,则输出yes
;否则输出no
。
样例
3 1 1
URD
yes
5 2 3
ULDRR
no
数据规模与约束
对于 的数据,指令只包含 R
。
对于 的数据,。