Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 6431 --龙哥的移动方案
6431: 龙哥的移动方案
★★★
时间限制:
2 Sec
内存限制:
256 MB
提交:
40
解决:
9
[
提交
][
状态
][命题人:
]
题目描述
有一个2行n列的地图,行编号从1到2,列编号从1到n;每个格子中有个向左或向右的箭头,没有箭头指向格子外面。
龙哥有一个机器人在(1,1)位置,每秒钟机器人会按下面的顺序依次移动。
1.机器人会从上下左右中选择一个方向移动一格,但不能超出地图范围。
2.接着按当前的格子中的箭头方向再移动一步。
现在龙哥想请你帮忙计算一下,机器人能否到达(2,n)的格子。
输入
第一行为整数T,表示有T (1≤T≤10000)组测试样例。
每组测试样例第一行为整数n (2≤n≤200000),表示列数,n为偶数。
接下为两行,每行为由'>'或'<'字符组成的长度为n的字符串。
测试数据保证所有n之和不超过200000。
输出
每组测试数据输出占一行,若能到达,则输出YES,否则输出NO。
样例输入
Copy
4 4 >><< >>>< 2 >< >< 4 >>>< >><< 6 >><<>< ><>>><
样例输出
Copy
YES YES NO YES
提示
在测试样例1中,可按如下路径走:(1,1)→(1,2)→(1,3)→(2,3)→(2,4).
在测试样例2中,可按如下路径走:(1,1)→(2,1)→(2,2)
在测试样例3中,无论怎样走都到不了(2,4)
在测试样例4中,可按如下路径走:(1,1)→(2,1)→(2,2)→(1,2)→(1,3)→(2,3)→(2,4)→(2,5)→(2,6).
来源
ZJX2024
[
提交
][
状态
]