问题2665--路痴的咕噜

2665: 路痴的咕噜

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

每天早上睡的迷迷糊糊的咕噜被三石拉起来去上课,咕噜半睡半醒的去上课;

咕噜一直找教室,因为他睡懵了他也不知道他有没有去教室打卡;

现在你给一条字符串长度为n(1<=n<=10000)代表咕噜一共移动了n次

每一次移动的方向跟距离如下

si=L,向左移动一个单位。

si=R,向右移动一个单位。

si=U,向上移动一个单位。

si=D,向下移动一个单位。

 

现在教室的坐标在(ed_x,ed_y),咕噜出发的地点在(st_x,st_y);

请你判断一下咕噜有没有到教室打过卡;(也就是是否经过过教室)

输入

一共t组测试样例

输入一个整型n(1<=n<=1000);

每一次给st_x,st_y,ed_x,ed_y;

(-100<=st_x,st_y,ed_x,ed_y<=100

每一次给定长度为n(1<=n<=1000)的字符串

输出

如果经过了教室输出YES;
反之输出NO;
(注意大小写

样例输入 Copy

5
12
0 0 1 1
LDDUDUULURLL
1
4 5 2 4
U
6
4 5 3 5
DLDUUR
12
1 3 4 3
LLDLUDRDDURR
5
1 5 2 5
RLLUR

样例输出 Copy

NO
NO
YES
NO
YES

来源/分类