CF1948C.Arrow Path

普及-

通过率:0%

AC君温馨提醒

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

题目描述

有一个 22 行 nn 列的网格,每个格子上有一个向左或向右的箭头(即 < 或 >)。

现在你从 (1,1)(1, 1) 开始移动,并遵循以下的移动方式:

  • 首先,选择一个移动方向走 11 格,可以是上、下、左、右任意方向,但你需要保证不会走出网格;
  • 走完一步后,如果当前所在格为 <,则向左走 11 格,否则向右走 11​ 格。注意,你也需要保证这一步不会走出网格。

请回答你能否到达 (2,n)(2, n)。

输入格式

本题目含多组数据。

第一行,一个正整数 tt,表示数据组数。

接下来每组数据包含三行:

  • 第一行,一个正整数 nn,表示网格列数;
  • 第二行,一个长度为 nn 的,由 < 和 > 组成的字符串,表示网格第一行;
  • 第三行,一个长度为 nn 的,由 < 和 > 组成的字符串,表示网格第二行。

输出格式

对于每组数据,如果能到达 (2,n)(2, n) 则输出 YES,否则输出 NO。

输入输出样例

  • 输入#1

    4
    4
    >><<
    >>><
    2
    ><
    ><
    4
    >>><
    >><<
    6
    >><<><
    ><>>><

    输出#1

    YES
    YES
    NO
    YES

说明/提示

对于 100%100 \% 的数据,保证 1≤t≤104,2≤n≤2×1051 \leq t \leq 10^4, 2 \leq n \leq 2 \times 10^5。

保证 nn 是偶数,没有箭头指向网格外,nn 的总和不超过 2×1052 \times 10^5。

Translated by ShiRoZeTsu.

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

首页