CF735A Ostap and Grasshopper

在前往里约热内卢的途中，奥斯塔普用他随身携带的特殊盒子和一只蚱蜢打发时间。奥斯塔普在一条长度为 $n$ 的线上布置了一些格子，其中部分格子为空，部分格子有障碍物。然后，他把蚱蜢放在一个空格子里，并把一只小昆虫放在另一个空格子里。蚱蜢想要吃掉这只昆虫。 奥斯塔普知道，蚱蜢每次可以跳跃到恰好与当前位置相距 $k$ 的任意空格中（可以向左或向右）。需要注意的是，跳跃过程中不在乎中间经过的格子是否为空；蚱蜢会直接跃过它们。例如，如果 $k=1$，蚱蜢只能跳到相邻的格子；如果 $k=2$，蚱蜢每次可以跳过一个格子。 你的任务是判断，是否存在一系列跳跃（每次跳跃距离为 $k$），使得蚱蜢能够从起始位置跳到放有昆虫的格子。

输入的第一行包含两个整数 $n$ 和 $k$（$2 \leq n \leq 100$，$1 \leq k \leq n-1$）——表示该行格子的数量以及蚱蜢每一次可以跳跃的格数。 输入的第二行是一个长度为 $n$ 的字符串，由字符 '.'、'\#'、'G' 和 'T' 组成。字符 '.' 表示相应位置为空，字符 '\#' 表示有障碍物，蚱蜢无法落在该格子上。字符 'G' 表示蚱蜢的起始位置，'T' 表示目标昆虫所在的格子。保证字符串中恰好各有一个 'G' 和一个 'T'。

如果存在一系列每次跳跃距离为 $k$ 的跳跃，使得蚱蜢能从起始位置跳到目标昆虫所在格子，输出一行 "YES"（不含引号）。否则，输出一行 "NO"（不含引号）。

在第一个样例中，蚱蜢可以向右跳一次，从第 $2$ 个格子跳到第 $4$ 个格子。 在第二个样例中，蚱蜢只能跳到相邻的格子，但通往昆虫的路径完全畅通——他可以向左连续跳 $5$ 次。 在第三个样例中，蚱蜢无法进行任何一次跳跃。 在第四个样例中，蚱蜢只能跳到奇数编号的格子，因此无法到达放有昆虫的位置。 由 ChatGPT 5 翻译