CF2028A Alice's Adventures in "Chess"
题目描述
爱丽丝正在乡下试图与红心皇后见面!此时,爱丽丝位于位置 $(0,0)$,而红心皇后位于位置 $(a,b)$。爱丽丝只能朝四个基本方向移动(北、东、南、西)。
更正式地说,如果爱丽丝在点 $(x,y)$,她将执行以下操作之一:
- 向北移动(用 $N$ 表示),移动到 $(x,y+1)$;
- 向东移动(用 $E$ 表示),移动到 $(x+1,y)$;
- 向南移动(用 S 表示),移动到 $(x,y-1)$;
- 向西移动(用 W 表示),移动到 $(x-1,y)$。
爱丽丝的移动是预先确定的。她有一个字符串 $s$,表示她从左到右执行的移动序列。一旦她到达序列的末尾,她将永远重复相同的移动模式。
你能帮助爱丽丝弄清楚她是否会与红心皇后相遇吗?
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ $(1 \le t \le 500)$。测试用例的描述随后给出。
每个测试用例的第一行包含三个整数 $n,a,b$ $(1 \le n,a,b \le 10)$ — 字符串的长度和红心皇后的初始坐标。
第二行包含一个长度为 $n$ 的字符串 $s$,仅由字符 N、E、S 或 W 组成。
输出格式
对于每个测试用例,输出一个字符串 "YES" 或 "NO"(不带引号),表示爱丽丝是否最终会与红心皇后相遇。
你可以以任何大小写输出答案(大写或小写)。例如,字符串 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定的回应。
说明/提示
在第一个测试用例中,爱丽丝沿着路径 $(0,0) \xrightarrow[\texttt{N}]{} (0,1) \xrightarrow[\texttt{E}]{} (1,1) \xrightarrow[\texttt{N}]{} (1,2) \xrightarrow[\texttt{E}]{} (2,2)$ 移动。
在第二个测试用例中,爱丽丝永远无法到达红心皇后。