CF2028A.Alice's Adventures in "Chess"

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

爱丽丝正在乡下试图与红心皇后见面!此时,爱丽丝位于位置 (0,0)(0,0),而红心皇后位于位置 (a,b)(a,b)。爱丽丝只能朝四个基本方向移动(北、东、南、西)。

更正式地说,如果爱丽丝在点 (x,y)(x,y),她将执行以下操作之一:

  • 向北移动(用 NN 表示),移动到 (x,y+1)(x,y+1);
  • 向东移动(用 EE 表示),移动到 (x+1,y)(x+1,y);
  • 向南移动(用 S 表示),移动到 (x,y−1)(x,y-1);
  • 向西移动(用 W 表示),移动到 (x−1,y)(x-1,y)。

爱丽丝的移动是预先确定的。她有一个字符串 ss,表示她从左到右执行的移动序列。一旦她到达序列的末尾,她将永远重复相同的移动模式。

你能帮助爱丽丝弄清楚她是否会与红心皇后相遇吗?

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 tt (1≤t≤500)(1 \le t \le 500)。测试用例的描述随后给出。

每个测试用例的第一行包含三个整数 n,a,bn,a,b (1≤n,a,b≤10)(1 \le n,a,b \le 10) — 字符串的长度和红心皇后的初始坐标。

第二行包含一个长度为 nn 的字符串 ss,仅由字符 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)(0,0) \xrightarrow[\texttt{N}]{} (0,1) \xrightarrow[\texttt{E}]{} (1,1) \xrightarrow[\texttt{N}]{} (1,2) \xrightarrow[\texttt{E}]{} (2,2) 移动。

在第二个测试用例中,爱丽丝永远无法到达红心皇后。

输入解题思路,AI测评打分。不知道怎么写?

首页