问题 3944 --熟悉地形

3944: 熟悉地形

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

刚入学的时候总喜欢瞎逛以熟悉地形,当然也适用于网游-_-

话说有个人在10^9*10^9的地方乱走,当然他希望不重复经过相同的位置,给出他的初始位置和走m步的指令,问是否有存在某个位置被他走过两次(在初始位置但还没执行指令也认为初始位置被走过,且一步为一个单位长度)

输入

第一行输入两个整数,-10^9<=xy<=10^9,表示初始位置,第二行输入一个数m,表示m步指令,m<=50。第三行输入一串指令(m),指令只有4种:UDLRU表示向上走,D表示向下走,L表示向左走,R表示向右走。

输出

每个测试数据一行,如果存在重复走过的格子输出Yes,否则输出No

样例输入

1 1
4
ULDR
1 1
3
UUU

样例输出

Yes
No

来源

 

[提交][状态]