#CF1948C. 箭头路径
箭头路径
C. 箭头路径
单个测试点时间限制: 秒 单个测试点内存限制: 兆字节
有一个 行 列的网格。行从上到下编号为 到 ,列从左到右编号为 到 。网格的每个格子里有一个箭头,指向左或右。保证没有箭头会指向网格外。
有一个机器人从格子 出发。每一秒会依次发生以下两个动作:
- 机器人先向上、下、左、右中某一方向移动一步(不能出界,也不能不动)。
- 然后,机器人沿着当前所在格子里的箭头方向再移动一步。
你需要判断机器人是否能够到达格子 。
输入格式
第一行一个整数 ()—— 测试用例数量。
每个测试用例:
- 第一行一个整数 ()。
- 第二行一个长度为 的字符串,仅包含
<和>,表示网格第一行的箭头。 - 第三行一个长度为 的字符串,仅包含
<和>,表示网格第二行的箭头。
额外保证:
- 是偶数;
- 没有箭头指向网格外;
- 所有测试用例的 之和不超过 。
输出格式
对于每个测试用例,如果可以到达 ,输出 YES,否则输出 NO。
样例输入
4
4
>><<
>>><
2
><
><
4
>>><
>><<
6
>><<><
><>>><
样例输出
YES
YES
NO
YES