CF1948C.Arrow Path
普及-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一个 2 行 n 列的网格,每个格子上有一个向左或向右的箭头(即 < 或 >)。
现在你从 (1,1) 开始移动,并遵循以下的移动方式:
- 首先,选择一个移动方向走 1 格,可以是上、下、左、右任意方向,但你需要保证不会走出网格;
- 走完一步后,如果当前所在格为
<,则向左走 1 格,否则向右走 1 格。注意,你也需要保证这一步不会走出网格。
请回答你能否到达 (2,n)。
输入格式
本题目含多组数据。
第一行,一个正整数 t,表示数据组数。
接下来每组数据包含三行:
- 第一行,一个正整数 n,表示网格列数;
- 第二行,一个长度为 n 的,由
<和>组成的字符串,表示网格第一行; - 第三行,一个长度为 n 的,由
<和>组成的字符串,表示网格第二行。
输出格式
对于每组数据,如果能到达 (2,n) 则输出 YES,否则输出 NO。
输入输出样例
输入#1
4 4 >><< >>>< 2 >< >< 4 >>>< >><< 6 >><<>< ><>>><
输出#1
YES YES NO YES
说明/提示
对于 100% 的数据,保证 1≤t≤104,2≤n≤2×105。
保证 n 是偶数,没有箭头指向网格外,n 的总和不超过 2×105。
Translated by ShiRoZeTsu.
输入解题思路,AI测评打分。不知道怎么写?