#P1056. 2022.10.26-上班之路

2022.10.26-上班之路

题目描述

塔子哥生活在美丽的璃月港，这里的道路都是方方正正，但是每天道路的封闭情况都不一样。璃月港地图由以下元素组成：

  1. ”.” — 空地，可以达到;
  2. ”*” — 路障，不可达到;
  3. ”S” — 塔子哥的家;
  4. ”T” — 公司。

其中我们会限制塔子哥拐弯的次数，同时塔子哥可以清除给定个数的路障，现在你的任务是计算塔子哥是否可以从家里出发到达公司。

输入描述

第一行输入拐弯次数和清理个数

第二行输入n，m代表地图大小 (1 <= n, m <= 100)

接下来是个n*m大小的矩阵，表示地图

输出描述

输出是否可以从家里出发到达公司，是则输出YES，不能则输出NO。

样例

输入

2 0
5 5
..S..
****.
T....
****.
.....

输出

YES

知识点:*****

查看知识点以及同类型题目

Statistics