shuji的宇宙飞船
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题面背景
shuji从小就有一个航天梦,有一天shuji有幸被kky邀请参与一项航天项目实验,任务是从完成一项航天飞行,但是shuji没有意料到的是,由于kky的粗心大意,宇宙飞船在行进到一半就出现了严重的错误,发出了多条的乱码指令,为了让shuji成功的到达空间站,shuji紧急拨打了你的电话请求你的帮助,聪明又乐于助人的你非常愿意救shuji于水深火热之中,所以请你判断shuji宇宙飞船发送出乱码中能否有shuji能够到达空间站的指令。
题目描述
shuji的一艘飞船从平面上 出发,需要到达 空间站。飞船有一个乱码操作序列 ,飞船将从左向右读取序列,若当前坐标为 :
- 表示移动到 ;
- 表示移动到 ;
- 表示移动到 ;
- 表示移动到 ;
现在可以删除序列中某些操作(也可以不删),输出是否能到达目的地。
输入格式
第一行包含一个整数 ( ) - 测试用例数。
每个测试用例由两行组成。每个测试用例的第一行包含两个整数 和 ( ; ) — 空间站的坐标 .
第二行包含字符串 ( : 是 的长度 ) — 一系列指令.
保证所有测试用例中 的总和不超过 .
输出格式
对于每个测试用例,如果可以从 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
提示
在第一种情况下,您不需要修改 ,因为给出的 会将shuji带到空间站。
在第二种情况下,可以删除指令 、 、 、 、 和 ,这样 就等于 "UR"。
在第三个测试案例中,必须删除指令 ,否则就无法到达空间站的位置。
2024ACM新生积分赛 Round #2
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2024-10-20 13:00
- 结束于
- 2024-10-20 18:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 39