#P2068. 【拼多多】2025-3-23-第一题-推箱子

【拼多多】2025-3-23-第一题-推箱子

题目描述

薯条哥最近在玩一个推箱子游戏,在一个二维坐标中,箱子的起坐标是 (x,y)(x,y) ,薯条哥有四个方向键可以操作:

WW:将箱子向上移动,即:(x,y)(x,y+1)(x,y) \to (x, y+1)

AA:将箱子向左移动,即:(x,y)(x1,y)(x,y) \to (x-1, y)

SS:将箱子向下移动,即:(x,y)(x,y1)(x,y) \to (x, y-1)

DD:将箱子向右移动,即:(x,y)(x+1,y)(x,y) \to (x+1, y)

在经过薯条哥一系列按键操作后,如果恰好最终箱子的位置恰好在(0,0)(0,0) 就算赢了,

请你帮忙计算薯条哥是否能赢。

输入描述

第一行输入包含一个数字T(1T100)T(1 \le T\le 100),表示T组测试用例。

接下来,对于每组测试用例,输入有22行:

11行输入包含两个数字x,y(104x,y104)x,y(-10^4\le x,y\le 10^4)

22行输入包含字符串S(0<S104)S(0<S\le 10^4)(由WASDW、A、S、D44个字母组成),记录了薯条哥的一系列移动操作。

输出描述

对于每组测试用例,输出一个字符串:YESYES表示赢了, NONO表示没有赢。

样例

输入

2
2 0
WAS
1 0
WAADS

输出

NO
YES

样例解释

22组测试用例:

对于第11组用例,起始位置是(2,0)(2,0),经过WASW、A、S操作后,位置的变化过程是:(2,0)(2,1)(1,1)(1,0)(2,0) \to (2,1) \to (1,1) \to (1, 0)

最终位置是(1,0)(1, 0),所以没有赢,输出NONO

对于第22组测试用例,初始位置是(1,0)(1,0),经过WAADSW、A、A、D、S操作后,位置的变化过程是:$(1,0)\to (1,1)\to (0,1)\to (-1,1) \to (0,1) \to (0,0)$,最终位置是(0,0)(0,0),所以赢了,输出YESYES