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