CF2028A.Alice's Adventures in "Chess"
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
爱丽丝正在乡下试图与红心皇后见面!此时,爱丽丝位于位置 (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≤t≤500)。测试用例的描述随后给出。
每个测试用例的第一行包含三个整数 n,a,b (1≤n,a,b≤10) — 字符串的长度和红心皇后的初始坐标。
第二行包含一个长度为 n 的字符串 s,仅由字符 N、E、S 或 W 组成。
输出格式
对于每个测试用例,输出一个字符串 "YES" 或 "NO"(不带引号),表示爱丽丝是否最终会与红心皇后相遇。
你可以以任何大小写输出答案(大写或小写)。例如,字符串 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为肯定的回应。
输入输出样例
输入#1
6 2 2 2 NE 3 2 2 NNE 6 2 1 NNEESW 6 10 10 NNEESW 3 4 2 NEE 4 5 5 NEWS
输出#1
YES NO YES YES YES NO
说明/提示
在第一个测试用例中,爱丽丝沿着路径 (0,0)N(0,1)E(1,1)N(1,2)E(2,2) 移动。
在第二个测试用例中,爱丽丝永远无法到达红心皇后。
输入解题思路,AI测评打分。不知道怎么写?