■ 题目描述
【上班之路】
Jungle 生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样。
地图由以下元素组成:
1)”.” — 空地,可以达到;
2)”*” — 路障,不可达到;
3)”S” — Jungle的家;
4)”T” — 公司.
其中我们会限制Jungle拐弯的次数,同时Jungle可以清除给定个数的路障,现在你的任务是计算Jungle是否可以从家里出发到达公司。
输入描述
输出描述
输出是否可以从家里出发到达公司,是则输出YES,不能则输出NO。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
2 0
5 5
..S..
****.
T....
****.
.....
输出
YES
Python代码实现:
from typing import List
map = [['' for _ in range(