题目描述
薯条哥最近在玩一个推箱子游戏,在一个二维坐标中,箱子的起坐标是 (x,y) ,薯条哥有四个方向键可以操作:
W:将箱子向上移动,即:(x,y)→(x,y+1)
A:将箱子向左移动,即:(x,y)→(x−1,y)
S:将箱子向下移动,即:(x,y)→(x,y−1)
D:将箱子向右移动,即:(x,y)→(x+1,y)
在经过薯条哥一系列按键操作后,如果恰好最终箱子的位置恰好在(0,0) 就算赢了,
请你帮忙计算薯条哥是否能赢。
输入描述
第一行输入包含一个数字T(1≤T≤100),表示T组测试用例。
接下来,对于每组测试用例,输入有2行:
第1行输入包含两个数字x,y(−104≤x,y≤104)
第2行输入包含字符串S(0<S≤104)(由W、A、S、D这4个字母组成),记录了薯条哥的一系列移动操作。
输出描述
对于每组测试用例,输出一个字符串:YES表示赢了, NO表示没有赢。
样例
输入
2
2 0
WAS
1 0
WAADS
输出
NO
YES
样例解释
有2组测试用例:
对于第1组用例,起始位置是(2,0),经过W、A、S操作后,位置的变化过程是:(2,0)→(2,1)→(1,1)→(1,0),
最终位置是(1,0),所以没有赢,输出NO。
对于第2组测试用例,初始位置是(1,0),经过W、A、A、D、S操作后,位置的变化过程是:$(1,0)\to (1,1)\to (0,1)\to (-1,1) \to (0,1) \to (0,0)$,最终位置是(0,0),所以赢了,输出YES。