传统题 1000ms 256MiB

shuji的宇宙飞船

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面背景

shuji从小就有一个航天梦,有一天shuji有幸被kky邀请参与一项航天项目实验,任务是从完成一项航天飞行,但是shuji没有意料到的是,由于kky的粗心大意,宇宙飞船在行进到一半就出现了严重的错误,发出了多条的乱码指令,为了让shuji成功的到达空间站,shuji紧急拨打了你的电话请求你的帮助,聪明又乐于助人的你非常愿意救shuji于水深火热之中,所以请你判断shuji宇宙飞船发送出乱码中能否有shuji能够到达空间站的指令。

题目描述

shuji的一艘飞船从平面上 (0,0)(0,0) 出发,需要到达 空间站(px,py)(p_x,p_y)。飞船有一个乱码操作序列 ss,飞船将从左向右读取序列,若当前坐标为 (x,y)(x,y)

  • U\mathrm{U} 表示移动到 (x,y+1)(x,y+1)
  • D\mathrm{D} 表示移动到 (x,y1)(x,y-1)
  • R\mathrm{R} 表示移动到 (x+1,y)(x+1,y)
  • L\mathrm{L} 表示移动到 (x1,y)(x-1,y)

现在可以删除序列中某些操作(也可以不删),输出是否能到达目的地。

输入格式

第一行包含一个整数 t t ( 1t1000 1 \le t \le 1000 ) - 测试用例数。

每个测试用例由两行组成。每个测试用例的第一行包含两个整数 px p_x py p_y ( 105px,py105 -10^5 \le p_x, p_y \le 10^5 ; (px,py)(0,0) (p_x, p_y) \neq (0, 0) ) — 空间站的坐标 (px,py) (p_x, p_y) .

第二行包含字符串 s s ( 1s105 1 \le |s| \le 10^5 : s |s| s s 的长度 ) — 一系列指令.

保证所有测试用例中 s |s| 的总和不超过 105 10^5 .

输出格式

对于每个测试用例,如果可以从 s 中删除几个订单(可能是零),从而到达 空间站,则打印 "YES"。否则,请打印 "NO"。

样例 #1

样例输入 #1

6
10 5
RRRRRRRRRRUUUUU
1 1
UDDDRLLL
-3 -5
LDLDLDDDR
1 2
LLLLUU
3 -2
RDULRLLDR
-1 6
RUDURUUUUR

样例输出 #1

YES
YES
YES
NO
YES
NO

提示

在第一种情况下,您不需要修改 ss ,因为给出的 ss 会将shuji带到空间站。

在第二种情况下,可以删除指令 s2s_2s3s_3s4s_4s6s_6s7s_7s8s_8 ,这样 ss 就等于 "UR"。

在第三个测试案例中,必须删除指令 s9s_9 ,否则就无法到达空间站的位置。

2024ACM新生积分赛 Round #2

未参加
状态
已结束
规则
ACM/ICPC
题目
10
开始于
2024-10-20 13:00
结束于
2024-10-20 18:00
持续时间
5 小时
主持人
参赛人数
39