Jumping on Walls
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
瓦西亚在和忍者玩电脑游戏。在这个关卡,瓦西亚需要操控忍者走出一个很深的峡谷。
峡谷由两面垂直于地面且互相平行的墙组成,它们的高度为 米。我们将这些墙分成许多 米长的区域,并从下到上用 到 的正整数对它们进行编号。有些地方是安全的,忍者可以爬上去。有些地方石头很尖锐,忍者不能待在那里。我们称这些地区为危险地区。
最初忍者在左墙的最下方。他每秒可以执行以下操作之一:
- 向上爬一个区域;
- 向下爬一个区域;
- 跳到对面的墙上。忍者会跳到比他当前所在高度高 米的地方。更准确地说,如果在跳跃之前忍者位于一面墙的区域 ,那么在跳跃之后,他位于另一面墙的区域 。
如果在某个时间点忍者到达了一个高度大于 的区域,那么忍者就可以从峡谷中出来了。
但峡谷被水淹没了,每秒水位会上升一米。最初,水位达到区域 的下边界。忍者不能待在被水淹没的地方。忍者和水轮流移动——首先忍者行动,然后水上升一米,然后忍者再行动,以此类推。
如果忍者可以离开峡谷,那这个关卡就完成了。
在几次失败的尝试之后,瓦西亚开始怀疑是否有可能完成这一关卡。请回答他的问题。
输入格式:
第一行包含两个整数 和 ——峡谷的高度和忍者可以跳跃的高度。
第二行包含左墙的描述——一个长度为 个字符的字符串。第 个字符表示墙的区域 的状态:字符 X
表示危险区域,-
表示安全区域。
第三行以相同的格式描述了右墙。
数据保证左墙的第一个区域不是危险区域。
输出格式:
如果忍者能从峡谷中出来,输出 YES
,否则,输出 NO
。
样例 #1
样例输入 #1
7 3
---X--X
-X--XX-
样例输出 #1
YES
样例 #2
样例输入 #2
6 2
--X-X-
X--XX-
样例输出 #2
NO
说明
在第一个样例中,忍者可以先跳到右边的墙,然后沿着右边的墙往下走一米,然后跳到左边的墙。再跳跃一次忍者就可以离开峡谷。
在第二个样例中,忍者是无法离开峡谷的。