SZ#G6BFS24. 【GESP强化 六级】移动墙

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11509 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题广度优先搜索时间状态GESP6级2星

题目描述

有两条平行通道,每条由 NN 个位置组成,位置从 11 编号。字符 - 表示可站立,字符 X 表示障碍。小珅从第一条通道的位置 11 出发。

每秒他必须选择:在同一通道前进一步、后退一步,或跳到另一通道并前进 KK 个位置。完成移动后,两条通道当前最左侧尚未消失的位置会消失;如果跳到编号大于 NN 的位置就成功逃出。请判断能否逃出。

输入格式

第一行输入 N,KN,K

接下来两行输入通道。

输出格式

可以逃出输出 YES,否则输出 NO。

8 2
--------
--------
YES
11 3
-----X--X--
-------X---
YES
14 4
--------------
---------X----
YES

数据范围与约定

  • 1N,K1051 \le N,K \le 10^5
  • 起点保证可站立